I'd start with whatever the relatively negligable sum of money for a microcube is, and if you dont like that, go from there. Microcube + HD202s.
Thats my vote. Its not tonal nirvana, but its way under budget and should get the job done. Whether it does so to taste is another matter, but then you havent lost much/its easy to get most of it back.
Failing that any of pod, tonelab, boss GT 10, that sort of thing, should at least give you lots to play with.
Also, the headphone out and line outs of the vox valvetronix and peavey vypyrs are quite good, so the smallest of those may suit as well.