A staffing agency just royally screwed me, what should I do?

So I interviewed and got a job out of town. Its through a staffing agency, so I will lose my current benefits (medical, 401k, etc), but the pay rate would go from 18.30/hr to 25/hr, and it would move my career forward and get me out of my current city… So I took the job on the spot. Then I checked out some apartments in the new town and told friends/family… and this morning I told my boss and put in two weeks and gave him an official resignation letter.

Well then I get an e-mail from the staffing agency lady. Apparently she “misquoted” me on the 25/hr… and its actually supposed to be 16/hr. Needless to say, this is a big f*cking problem. I e-mailed her back and told her there is no way I can accept 16/hr, and that at BARE minimum I would need 20/hr, and even that would be hard to accept (I would need at least that to pay my bills). I further explained that to walk away from all my current benefits and move 3 hours to a new city, the pay rate definitely has to make up the difference. She e-mailed the actual companies HR department directly with the issue and will be in contact with me.

What would you suggest doing in this situation? I’m wondering if maybe she’s just dicking me around, saying “Oh its actually 16”.. so then she can offer me 22 or something and I’ll be excited about it. What would you do about this?

And furthermore, I JUST gave my boss notice I’m leaving. So now even if this job doesn’t pan out he knows I’m looking, but it puts him in the awkward position of knowing he needs to replace me but me still being there if he’d even keep me now.

Life finds yet another way to f*ck me…........ suggestions?

(NOTE: Mods, I made a previous post that is pretty much exactly this, but my title was too vague and it attracted few responses…. please delete that one if you feel the need to take either off)