Update:
1. On Nokia 5800XM camera quality, the image quality can actually be improved by using night portrait mode, I mean really really improved and it was added in V21 firmware, so theres actually scope for further camera image inprovement with future firmware updates that can add noise reduction algorithms.
2.On GPS, with A-GPS got a lock in less than 30 sec, otherwise takes 30mins minimum, so get A-GPS, with A-GPS gprs data transfer is low(a few kbs), so its cheap.
Anyway, bought a Nokia 5130XM for a relative. Nice phone, the 2mp camera sucks, as usual for XM series, but the speaker is very loud and surprisingly clear for such a pricepoint, the music player is f**king cool looking, also the phone sports a 3.5mm audio jack, again rare for the pricepoint, has some cool light effects, built in transition effect on the UI, QVGA screen with good clarity, 1GB free memory card with preloaded songs(bollywood), and has one thing I envy, dedicated play pause forward buttons. The keypad buttons are a bit hard but gives nice feedback.
*img14.imageshack.us/img14/7677/nokia5130.jpg
Price=5.3k all, free bag, songs, and a fake silver coin(the shopkeeper told us, LOL).