Keep in mind when deciding on a camera that "more" is relative when considering megapixels. What are you going to do with the images? If you want to make 8x10 glossy prints, then you need a higher count than if you're going to display your images online. An 800 by 600 image is large for online use and is less than 0.5MP (half of one megapixel).
The more important thing is a camera with at reasonably decent optics. For instance, we have a couple of inexpensive 3MP cameras -- a Kodak and a Vivitar. My wife "won" the Vivitar at work -- optics are terrible -- everything is soft around the edges. Of course, it cost less than $50 on the street. The Kodak has much better optics, is fixed focus with no zoom and is a decent inexpensive camera at $100 or less depending on model.
I also have an older Sony Mavica 2.1MP with a 10to1 optical zoom. I get fantastic images with it and all are more than suitable for online use. When I got this camera several years ago, it was about $1100 -- an excellent street price at the time.
My newest camera is a Nikon D40X 10.2MP that uses interchangeable lenses. I have a standard and telephoto lens and get great images with it. By the time the images are sized down for use online, it's difficult to tell the difference between the Nikon, Sony and Kodak.
I hope this hasn't been too much information!
The main thing is to do your research, get what's best for your application and don't let anyone convince you that you need to spend more than you can afford.