I am in a similar position to you, except I have recently got a degree in computer graphic design, focusing on motion graphics and video.
I looked at a job at the national (country of 4 million people) TV network and decided that I didnt want to do all the low end jobs, so started looking at post production houses, I am now in a small post house with 5 people and I am ‘the’ motion graphics guy.
It is really good to get dropped in the deep end with nobody to ask, you have to teach yourself and get to try your hand at everything.
I fully advocate a small place for the first job!
Door knock!
Hayden
New Zealand