Otto what separates are you suggesting......
Well, I buy used frequently, so sometimes I think that way. But I think you could also do it new.
I picked up a Cary Cinema 11 (no video processing at all) for $2k. Picked up a Sunfire Cinema Grand (200x5) and after sending it to the factory for an overhaul, I'm in that for about $1,200. It's a sweet system for both two-channel and movie listening. Admittedly, it has zero video processing, but I don't care about that. Also, when I eventually buy HD-DVD or BluRay, I plan to use the player's audio outs. If that doesn't work, Cary is working on the 11V, which will connect to the 11 and will to audio and video processing for HD/BD. Yeah, that's another $3k when it comes out, but if you pick one up used for less, you're still slightly above that budget.
Prior to the Cary, I used an Outlaw 990. A great pre/pro for $999 new! I also understand they make great amps. Available on AudiogoN all the time are great amps -- Rotel, Sunfire, McIntosh, Adcom, Krell, and so on. Pair one of those up with the preamp of your choice and you'll be set to go.
I think I saw an Anthem 30 for sale on this board (maybe it was HTG) for $1,800. That's a nice pre. There are many out there, especially if you're not set on HDMI capability (the Sunfire receiver doesn't process audio, right?).
Anyway, if you're going for a receiver in that price range, I'd definitely consider separates. Heck, at $2k, I'd suggest Outlaw and Emotiva separates over a Yamaha receiver (and there's nothing wrong with Yamaha receivers!).
Good luck.