There's nothing wrong with getting a refurbished receiver. You are only leasing, not purchasing. As long as it isn't a HR20, or the HR21 with 320GB drive, any of the other options are fine.
Sometimes getting a refurb is better than getting a new unit. Some refurbs were barely used, and then more rigorously tested before being shipped out. Odds of getting a malfunctioning unit is lower with a refurb than a sealed-in-the-box new unit. That is, unless you get a refurb that was beat to pieces, which is rare.
As Yorktown writes above, your contract does not specify or guarantee a new receiver.