Is there certain qualifications and training that is useful? How do you get your foot through the door?

Beth P's got it right and well said. I'd only add that you can build a reputation for yourself as a knowledgeable SEO by posting to SEO blogs like the ones Beth listed.

Two thumbs up, Beth P.

editor@webwordslinger.com