I have a N95 8GB, It is about 10 months old, and will come with the box, USB cable, charger and hopefully the AV cable as well. Not sure on headphones. It is well used, and has light scratches to the front, but the screen has been completely protected via a martin fields screen protector from day 1. It is mint underneath, but probably required a new protector as it has been scratched slightly now.
Looking for the iphone 3g, 8gb would be fine, and condition ideally as good as possible, but really this post to get an idea of how much extra I would have to pay etc, rather than a urgent trade required etc.