I'm completely gungho for relocating(I grew up an army brat so that's what I'm used to) and would pretty much go anywhere if the job was interesting.
I sent a similar email to a company that does security certifications completely on a whim after talking to who I assumed was a PR type person. Turns out she was the co-founder and partner for this really small company(2 people I believe). Even though they aren't hiring I feel I made a memorable impression for when they do start.
The networking is where I currently struggle. I'm still in school so things I'm interested in (lascon, defcon, google io, etc) that would be a great opportunity for me to start meeting people are out of my budget and time schedule.
I looked at doing freelance/open source work to build a more professional resume but most stuff is either too far above my current skill range or I don't have the time to devote to it.
I just keep imagining that I'm going to have to suck it up, take the boring tech support type job, and hope that I stumble into someone who happens to be looking to hire a pen tester or something.