I've had that problem before too. It's just the basic bootstrapping problem of starting a career that everyone goes through.

To answer your question, my only professional experience before finishing school was through internships, including one at Microsoft which I am sure has opened doors for me (although I can't be sure which ones), and my graduate assistantship.