Just got a Nokia 6151 and it works well.

I used the finnish phone-comparison site http://puhelinvertailu.com to list all phones with gprs+edge+3g+bluetooth and this is the cheapest one in that list; 222 eur. Very nice to pair the phone, access files on the phone wirelessly, get online anywhere just like that.