Whatever you do, hang on to your polyester leisure suit!
I think a sub is probably a must for HT (explosions, dinosaur footsteps etc.) but not for music if you have truly full range towers. If budget is an issue skip the sub temporarily if you're getting full-range mains.
When/if you get a sub definately get a powered sub.
In addition to the speaker brands mentioned, look into the Canadians: PSB, Paradigm, Axiom.
In the past few years Infinity seems to have roused itself from mediocrity so check them out too.
Then, seek out (or await, or lobby for) 5.1 or 7.1 remixes of Donna Summer, Average White Band, War, Ohio Players, BeeGees, Steve Miller Band...