The NHT 3.3's would definitely NOT need a subwoofer.
A bit over your budget, but you may also want to take a listen to the very well-reviewed Gallo Reference III's. I was moderately impressed with them, though not wowed, but I think much of that had to do with the SS amplification in my case. They did exhibit some very tight realistic bass that went plenty low. They offer a sub amp option, though I cannot imagine needing that.
Marco