Brand new. Seems to be £20-30 cheaper than from other sellers.
No top-up required. Free unlocks using Omnius (google it). 12 month warranty.
I know this phone's been out a while now but it seems like a good deal to me. 3MP camera, Walkman. It doesn't mention anything in the description, but it probably comes with a set of noise-reducing earphones and a 2GB M2 card. Swap it out for an 8GB M2 (pretty cheap these days) and you've got yourself a really good phone.