As long as you don't mind carrying a large phone I would recommend the Nokia N93. I also had the 6680 and the 3G image quality was lacking and I found the signal fluctuated quite a lot.
The N93 has a much richer picture in picture quality. It also doubles up as a camcorder and media player. I got it back in November from Carphone Warehouse. It was £150 on O2 but after a little bit of negotiating (i.e. He got fed up of talking to me) I had it for free.
I have had a lot of mobiles and I am very happy with this one.
The only real criticism is the size (this is mainly the size of the camera lense)
but I personally prefer a larger phone.
HSG