the points u need 2 concentrate are
1.Resolution ( a bad pic is worser than no pic
Try going for a 3 or 4 MP cam.anything lower wouldnt be worth it and anything more would be over kill(unless u hav enuf cash )
2.Budget
This decides which brand u go for and how much u r ready 2 pay
3. sales and serivce network ( it helps if u hav a service centre in ur city(although this factor is not that important )
other features u should look for are optical zoom and size of display screen and ease of use n carry.
as nemesis suggested ,best brands are nikon,canon and sony .
so i suggest first u fix ur budget and then start searching, coz it narrows down ur search