I think the best thing is to get the best deal AVR (Denon, Yamaha, Pioneer, etc.) with preamp outputs. That way you can always add an external amp later if you need.
I would give Electronics Expo a phone call and see if they can sell you the Denon 3313 for $600 delivered. Same goes for Yamaha, Pioneer, etc.