I like 4 (or more) main speakers and center channel. A good set of mains will go pretty low into the base frequency spectrum. The advantage of main speakers, is that directionally all the sound comes from the correct location.
Normally, I don't bother with a sub-woofer. If you get a system with many main speakers, you will need a really large sub-woofer as the sub-woofer is only required for the really low frequency range. This sub-woofer will be a true sub-woofer and only be used for really low frequencies.
Many people get these small surround speakers, and expect the sub-woofer to make up the difference. The problem with this approach, is that the sub-woofer isn't really a sub-woofer. It is actually a woofer and is expected to make up the lower end of the audible frequency spectrum. If you have good ears, you will notice that some of the surround sounds just "happens" to come directly from the "sub-woofer" happens to be. I don't like that effect at all. It is sort of like surround sound, without the surround sound.
If you are using a sub-woofer correctly, you shouldn't be able to tell were it is located in the room.
If you are shopping for equipment at a store, make sure you bring your own CDs/DVDs to test the system with. The store will have CDs that show off the equipment. You want music that you actually listen too.