I have said phone (810i walkman). Its nice, I like it a lot. They have done away with the joy stick of the K750i as they always broke after time (mine did) and in its place have given you a touch pad thingy, much better.
Comes with a 512meg memory stick and some really nice in ear ear phones which do a great job of blocking out the ambient sound. Similar in style to these: http://www.sennheiser.co.uk/uk/icm.nsf/root/500830
Also comes with the cable to connect it to ya PC and some software, useful not only for downloading music to it, but also transferring photos over to the PC.
Camera is not too bad on it either.
Hope that helps.