I was a double music major in college: a BA in Music Ed K-12, and a BA in Music Perf. Percussion. I got my teaching certificate, then promptly went into programming. For me, the key seems to be just programming. All you can. All the time.
My last 2 years of school, I started doing HyperCard scripting, then UserLand scripting, then VB and whatever I could get my hands on, doing whatever departmental projects I could do, like test taking apps, etc. Then I worked my way into web pages, html, and doing the department web site.
I've been at it for 14 years now doing .NET, Perl, SQL, Rails, Catalyst, Django...all without a programming degree or background. So, my advice would be:
1. Don't expect someone to hand you a job by pulling strings
2. Program. If you love it, do it all the time. The best job is one where you get paid to do what you would do as a hobby.
3. Keep at it. Be a sponge, and show you can the job by doing as much as you can outside of that job. Contribute to open source. Work on other projects. Start your own projects. Get yourself noticed.
For the "hiring manager" who say they never hire anyone with o experience on their resume, I'd say we all had none when we started. Conversly, I've seen awesome resumes...by people who can't even tell me how to anything more than MS point and click.