I agree that the Onkyo 805 should do you well. It seems to be very popular and has about all the features you could ask for... as well as appears to be the least expensive of all the options.
On bookshelf speakers, the first place I'd look is to SVSound and their new
MBS-01 (
Pictures) speakers. That might run you a little tight on the budget. There are a host of good speakers out there to choose from. Paradigm would probably fall within your range and are very popular. Do you have anywhere you can listen to speakers?