Hey, phones are my hobby, I'll try t help you
First - what you want from your phones? Combined mp3/video etc player? Or maybe just a phone to talk?
Nokia 6131 is not bad, but it doesnt have main screen protection... displey is without protecting glass
D500 doesn't have an memory card reader, so you can't you it as an mp3 player
I think these phones are the best choice.
Youcan try Nokia 6233 (2mpix camera, QVGA screen) or SE k750 (RDS FM radio, 2mpix autofocus camera)...
P.S i like Benq-siemens EF51.. Such a beuty.. Looks like a Creative ZEN micro