I think the biggest advantage a 'normal' camera would have is the ability to have better glass on it. I can't help but think that there have to be compromises in lens design when it has to fit in a very small envelope, and fit inside the camera when off, but that said, my recent interest in the potential for small digital cameras to do some of the 'serious' photography I'd been reserving for 35mm comes from seeing the image quality of an ultra compact 8mp Nikon (forgot the model number), which was very good- keeping in mind I was looking at party pictures and not test charts. The owner even said that even at full resolution on his computer screen he had a hard time telling the compacts from those taken with his full sized DSLR.

I started a thread here about my search for a compact, and ended up with a small point and shoot instead. You can see my reasoning for it here-

Serious Compact Camera?