I recently graduated from a "top" university with a 3.8+ GPA. Without any job offers attractive enough to make me stay in the Bay Area, I've decided to move to DC to work on or as close as possible to the Hill. My resume is respectable (3 internships, 1 competitive fellowship, research skills, etc), but it's mainly limited to office/research roles.
I was curious, none of these internships or fellowships panned out into a job?
follow-up question, why would you intern for a place you wouldnt want to work for?
On another note, I roomed with a very qualified Cal student in DC last summer with a GPA similar to yours and pie-in-the-sky aspirations to match. After graduation he is now floundering to find a job in DC, unwilling to look anywhere else. One thing you need to get straight (which i believe many on this thread have tried to convey) is that your '3.8 GPA from a top university' means dick in a place like DC. Everyone comes from a great school, everyone has a great GPA and everyone is ridiculously over qualified. That dog dont hunt. The only hope you have is personal connections - networking. Find someone who will go to bat for you.
Campaigning was a great suggestion. Bet on a horse and hope they win. The person to speak to (if they are an incumbent) is their chief of staff or communications director. If they are the challenger contact their campaign director. You might have to put in a lot of free labor because due to campaign finance regulation they cannot hire a huge staff (unless they are one hell of a fundraiser, most of which are not). The key is to network - network - network. So even if they lose, you will have a rolodex full of people who know your quality of work who will find a job for you come November.
PS Coming from California to DC you can kiss Mexican food goodbye, there is no comparison. I did not have one decent meal while I was out there. The food scene is horrible. Also, as someone mentioned earlier, the girls are freakin' dogs, but you should be used to that coming from Berkeley ;-)
Good luck and God speed