Same situation. However, I'm not on contract at the moment, just fancy a change.
I wanted the uber expensive N95, but after seeing it in a phone shop and actually being told by the salesman that it had a few flaws and was bulky for the pocket, I decided against it. Good salesmanship that man.
The missus likes the Samsung G600. Great camera and stylish too, but I dont think I could venture away from Sony or Nokia at the most.
Think I'll wait for the K850i. The N81 looks tip top, but I'm not happy about the 2MP camera, when the K850i has 5MP and will rival the N95.
Will wait and see, although the K810i at the moment is cool.