I'm looking for a DVD recorder with a hard drive too. My Wal-Mart doesn't carry them though, they only have the DVD recorders without the hard drive. From what I've been reading at AVSforum.com it sounds like a lot of the new models are coming out, so the older models might be discounted. Sometimes I see good deals over in their DVD Recorder forum, so check there from time to time. Also, I'm going to check Ultimate Electronics since I saw on the news they are going out of business. Hopefully they will have a fire sale to liquidate their inventory.
Edit: I just checked AVSforum.com and found that Buy.com has a deal on the Panasonic E95HS DVD recorder for $379. This is a very good deal, retail price on this unit is $699. It has a 160GB hard drive and can record to DVD-RAM or DVD-RW. Buy.com doesn't charge sales tax (in my state anyways) and has free shipping for this item. I think there is also a $15 coupon code floating around for new customers. It says low availability for the E95 on their website, so this probably won't last very long.