Regardless of towers or bookshelves, a good sub will take some load off the system and really deliver on the low end. The payout is increased in a situation like you describe where you can save a little money on bookshelves instead of towers and maybe even get something pretty solid in the process.
$800 can be tight to work with, but doable.
Stay tuned and you should start getting some recommendations to look at.