If you want to be able to use the new Codedec's and HDMI connectivity, go with the latest units that can accomodate the formats (Dolby HD & DTS HD). If you have Blu-Ray, HD TV box and computer, definitely go with newest technology.
My Recommendation:
Used Integra 9.8 Processor/Pre - Can find for $700-900. I use the unit and it works great, HDMI switching, decodes new formats, sounds good for movies, good video.
For amps there are a lot of options - I recommend a used 5 channel amp:
Arcam P1000 - around $1000-1200
ATI 5 channel - $1,000
Used Theta Intrepid - $1,500
Rotel
I use a an ATI 3007 amp - (300 watt@ 8ohm x 7), found used for $1,800. Big power reserves for movies, fully balanced design, quality components, big power supplies. I am running it fully balanced from my Integra processor to the amp via balanced Kimber Hero interconnects. ATI owns Theta, so they their build quality is outstanding at a fraction of the price.
Hope this helps.