Tom,
Being in a position to say, "Been there, done that" my advice...
1. buy the
MPE book.
2. Look under the section "Videotape Editing > New York".
3. Start pounding the doors and working the phones.
4. Talk to everyone. It's a tough market right now and you need to outleg the other guy.
I strongly believe that for a first job, smaller is better. Your choice of software suggests you have a variety of interests and a smaller house might give you a chance to flex each of those muscles.
That's what happened to me (although for me the choice was between editing or shooting for video - I chose editing). This allowed me to discover what I
didn't want to do. When I learned all that I was likely to learn in the place I was at, I took the first job I could get at a post house that more closely reflected my long term goals.
Finally, don't get too snobbish about what job is beneath you. Getting in the door can be difficult... being too particular can make it impossible. I'm not saying take a janitorial position, but I've seen people move from shipping to duplication to editorial in short periods of time.
- patrick