As a previous SLR user, u will definitely miss the control u have over your pics if u go for a 2-3 MP cam, as most have not enough manual settings for u to play around with. Furthermore, the feel and 'power' of the camera will also not be there.
If possible, try to go for 4 MP cams. It's a good compromise between pic quality, price & ease of use. Last time, 2 MP was the standard. Now it's 3 MP. I estimate by the end of this year, 4 MP will be what manufacturers aim for. My 2 MP cam bought almost two years ago is a little 'obsolete', compared to now.
But u gotta know what u plan to do with your pics. Online viewing, 2 MP is fine, but printing anything larger than 5R will need 3-4 MP & above. Forget about A4...
Also consider which media format u prefer. Compactflash is generally prefered for it's ruggedness, good MB to price ratio and wide availability. SD/MMC, XD, and the older Smartmedia are the other choices. Fujifilm & Olympus normally use Smartmedia or XD. There's one that can take 3 types though... the Oly C5050. Other brands normally go for compactflash. Sony? Heh heh... memory stick it is.
Check these out:
4 MP : Canon G3.
3 MP : Olympus C730UZ, Fujifilm Finepix S304, Nikon 3500, Pentax models(read some not so good reviews though)