I just got myself a Nokia C5-00 for 130 euros.
It's got S60 installed, which is a step down from the S40 ergonomics of my 6700 classic which I came from, but it's got Bluetooth, GPS, a decent camera and a full keypad as well as no mechanics. Only switched because the 6700 classic's screen was more broken than not. Might open her up and see if I can get he repaired. Had the same features, looked better. Would recommend, if it wouldn't be so damn flaky.
If you can live with touchscreen dialing, you can go cheaper, I suspect. But that's not an option for me.