I recently bought the Cannon SD200. It is the new genration of small ass digicams. It has roughly the same dimensions as a deck of cards. 2" screen, 3X optical zoom, and the video it takes is a REALLY nice feature. It is capabe of taking up to 640x480@30 frames per sec (as opposed to MOST digicams which take video at 15 FPS). It even has a fast frame reate mode where you can take video at 60 fps. It also has the DIG!C II processor, so the cameral is SUPER fast as far as powerup, writing to memory etc. The DIG!C II processor is also what makes the camera capable of streaming video directly to the memory card, instead of storing it on an internal memory buffer...so that means you are not limited in the length of video clip you can take...you can just keep shooting continuously until the memory card is full.
The only major drawbacks stem from the fact that this camera is so small.
First of all, the Battery is a custom sized NiMH, which is fairly small...I don't remember of the top of my head but it was only around 2000mAhrs. So it wont last nearly as long on a charge as, say, the Cannon A75, which uses 4 AA batteries.
Another drawback, is that since the camera is so thin, the actual distance from the lens to the CCD is very short, and the lens is a special aspherical design to accomodate this. The aspherical lens causes some noticable distortion in the corners of the images. 90% of the time you will not notice this, since the foucs of almost all of your pictures will be the center of the frame anyway.
If you are really into photography, then the picture distortion might annoy you enough, that you might want to go with a camera like the A75. But if you are just going to use it for taking pics on vacation and making small 4x6 prints from them, you will likely never notice any difference in piqture quality between the SD200 and the A75. (BTW, I keep comparing it ot the A75 because they are both 3MP).
The SD200 has a few different shooting modes, and a SEMI-manual mode. The A75 has full manual features, so if you are into that, get the A75. But even though I am into playing around with shutter speeds and f-settings on my old SLR camera, I find that 99.999% of the time, I just shoot it on full auto mode.
I personally would not waste money on anything higher than 3 or 4 megapixels. Mine is 3MP, and it is more than enough. Unless you are going to be cropping your pictures dramatically, you will neve notice the difference between a 3MP and a 14MP picture when printed out at 4"x6". Now, if you are printing 8x10's then of course you will notice a better quality picture.