If you already cranked that subwoofer up and still can't get enough bass, then you just need a SuberCube
My first subwoofer was the NHT SW2P, which only has 80-watts, and it was very powerful with the volume knob at 50%.
Wait a minute. You don't have your system at "Pure Direct" mode or similar do you? Are you just "Bypassing" the subwoofer all together? When you are just tesing the sound, you will hear from all the speakers and subwoofer, but if you use a "Bypass" mode while watching movies, it could just bypass the sub.