Interesting...
I am agreeing with Jim that I would prefer separates to a integrated system.
To be 100% honest your best bet is to just go out and listen and talk to guy at shops. Tell them your budget and what you want to do and have a listen.
If you have a general idea of what you want Audiogon is a great place to find deals on used equipment.
I saw a Cambridge link posted above, they make very nice equipment for the money.
Have you thought about going with a 3.1 system, not purchasing 2 channels of amplification and speakers can sometimes mean you can really go to the next step up on the 3.1 speakers you do get. I have 'surround' speakers right now, but they aren't hooked up and to be 100% honest I don't miss them. If your LCR system is setup correctly surrounds are good but not a requirement.
Lets say you spend $500 on the receiver/amplifier that gives you $1500 for the speakers. 6 speakers at $1500 is $250/speaker. You aren't really going to be getting much for $250 per speaker. But, if you went 3.1 you would have $375/speaker. Which in the terms of entry level equipment and speakers $125 more is a lot of extra money. It is the difference between blah and wow.
I would recommend you do the subwoofer yourself at your price point. Get a decent 12" and put it in a sealed box (or ported if your fancy like that) and a plate amp and you are set.