Mag doesn't last. One of the cheap but really good Ti frames is...
http://www.habcycles.com/road.html
Of course, that will put you over budget. I suggest looking at Alu and steel bikes,
leftover 07 ones if you can find them. Not a big fan of buying over the net (yes, I've done it) because there's no way to tell if
it fits.

You wouldn't happen to be looking for a 56?
http://www.lickbike.com/productpage.aspx?PART_NUM_SUB='2789-30'