Are you looking for small speakers? Floorstanding mains (as suggested by Rip) or large bookshelf speakers would do the best job of filling your large room with sound.
If you do require small speakers, look at offerings from Energy-especially the Encore system-and the Pinnacle Quantum Subsonic system (but look into a second or larger sub for your large room).
For under $1000 receivers, the consensus seems to be get a decent receiver (like Marantz, Denon, Onkyo (Integra), HK, Yamaha...) and get a 2 channel amp if you do a lot of music listening or if you get larger/higher quality main speakers. If you end up getting sats, I personally would spend a bit more money on the receiver and forgo an amp. You can get a great deal on a Denon 3803 right now. The 3805 has been getting great reviews too.
Let us know if you require small speakers. You may be able to get more suggestions for sat/sub setups.
You've already made the best choice you possibly could by passing over the Bose!
Good Luck