Two bookshelves that I've used that can do pretty well without a sub are the B&W 602 S3 and the Infinity Intermezzo 2.6. The 602 is ported with a 7" driver and a large cabinet, so it's generally going to have a little more oomph than your standard 6.5. The Infinity has a 6.5" but has an internal 250 watt amp which also gives them more low end ability than your average bookshelf.
Both are no longer in production, so you'd have to go used, but that'd really help out your budget in terms of performance per dollar anyway. The B&Ws are probably at or under 1000 for 5 speakers (602s in the front, LCR60 center, 601s in the back). From what I've seen the Infinity's run 400-600 per pair and about the same for the matching center (which is also powered). For surround duty they make a passive version called the 2.6p if you don't want to hassle with the extra power cords.
Stereophile did a review of the 2.6 that resulted in an in-room bass response of 30-100 Hz, +4/-1 dB. Pretty impressive for a bookshelf, and a small bookshelf at that.