Although, I guess finding a job might be easier since I am willing to relocate etc.
My advice is start working on a personal project that you can show you're knowledgeable and passionate about. Differentiate yourself from your peers.
I really loved iTunes, but wanted to be able to stream my music wherever I was. I built an iTunes clone as a web app. Simple web design, CRUD app, but the fanciness was what I learned about codecs, transcoding, and streaming. https://github.com/nickdesaulniers/audiostream/blob/master/r...
The folks who interviewed me at Mozilla loved it and hired me. My current boss at Google loved my technical blog.
* Don't be afraid to contact Google, Microsoft, or other large employers.
* Press the flesh: go to industry meetups, visit with people who are in the industry, work the old professor network, try to find alumni who might give your resume an extra look. I can NOT stress this enough, by the way. Getting your face in front of someone who can hire you - or who knows someone who can hire you - is basically the best way to get hired.
* Get a job this year in college related to your degree.
* If you're a coder, put up your favorite non-class codebase on github and have that link in your resume. My controversial opinion: portfolios are a very strong signal that the candidate is to be given at least a phone screen.
* Don't take extra classes when you could be networking; applying for jobs; etc.
There are still plenty of businesses hiring developers all over the country (I know of a lot here in MA and keep getting recruiter emails).
You can always get an internship after gradutation, or an entry level role as a developer, or even an entry level role as a non-dev but still in a technical role to give you some experience.
Play your cards right, reach out to several companies and you'll like be fine
There are still TONS of places hiring that just aren't big sexy brands.