It's pretty tough to find what you are asking for at that price point. One speaker manufacturer that can get you close is DCM, they make some very good and inexpensive loudspeakers and subwoofers, but even they might be a little more than the $1K you have. Check them out, they are well know for their original Time Window speakers, and are really cutting price point with their new lines, but even they might not get you both towers and a sub for $1K.
If you can't find both, might I suggest JUST fronts and add the sub later as well?
Good luck and let us know what you finally decide!