1 more vote for z550i...though plays lesser formats than the two nokia models.my dad owns a 3110c and i'm not at all impressed by its camera quality.rest is fine in the phone.
Go for sony ericsson, best value. If u want a candybar the k510i is a very good phone for 4.7k. 1.3 MP cam, bluetooth, etc. W200i is also ther for 5.2k or so. If u dont mind flip phones the Z550i and 558i are also very good, almost identical to the k510i but they have expandable memory