I would get a sub. No doubt about it. The single biggest sound improvement in my setup was upgrading my sub from a Yamaha YST-60 to a Hsu VTF-2. Night and Day difference.

Not just booms and crashes in HT either. Music sounded fuller, and richer. So, if you ask me...get a sub first.