I've got a Nokia N80 that I don't use any more after getting an upgrade. Its boxed with instructions and cables, cds etc etc. The condition isn't too bad - see pictures below. Its also got a 1GB memory card.
I originally got the phone with a Vodafone contract so it may be locked to the network. I haven't been able to try it with another sim card yet.
The earpiece sometimes cuts out so this may need a little attention. I had a quote of 10 pounds to fix it once. I could always get this done before sending it to anyone interested.
I can post it out any way you want, 1st 2nd recorded etc. I don't have PayPal or anything though so bank transfer would be ideal. I've got feedback from when I used this method before.