alpine, eclipse, and JL are solid reliable to start the search with.
I DO have a huge thing for MP3's and don't want to discourage new deckdom just based upon that alone. MP3's rule.
Butyes, clean sound is a function of power. Just because you have more power doesn't mena you're using it to get louder. but an amp with more power will have more control over the speaker. Think of an amp as muscle. grab a shot put, try to wave it up and down as rapidly and controllably as possible. Then try it with a tennisball. With the tennisball responce is faster and more accurate were you to try to stop at a specific point, right? it's a matter of the strength you have comparative to what your'e trying to move. int he case of a speaker. tha tlittle cone has to move back and fourth very rapidly and cotrollably. the more muscle you have over it, the quicker it gets to the right positions and the cleaner it stops and changes direction, etc.
Heck, I've got a 4x110w amp for my front stage alone, and I'm quite likely going to be adding a 2x150-200w ish amp to it as well shortly. Not that i EVER listen to thigns deafeningly loud, or tha tI'm even using them to half of their potential, but having that reserve is good if you're responsible with it.
Thatsaid, there ARE a few Headunits that hav esome decent power to them now. Alpine's Vdrive HU's put out a legit 20+ watts of REAL power, and now panasonic's got a D class HU which reportedly pushes close to 30. These will indeed help, but still closer to 50w is what I'd really prefer for speakers, and also, dunno if you've seen the countless discussion on it, but Really only worry about your front speakers.