These need to be unlocked (and unbranded if you can), and I've got a Samsung E590 (unlocked, unbranded, completely as NEW, not a single mark on it, been looked after like a new born baby ) - remember this is a phone with a 3MP autofocus camera, stereo bluetooth, microSD slot, and comes with all cables and box, most of which are unused.
For the Samsung Solid, I can put an extra £5 on top, given the price of them these days.
For the Nokia, I can add £15, again given the price on ebay.