You will still have to pay for another box. With Directv, it's $5/month. Keep that in mind. As for dvd using rewrittable, I think most recorder if not all can do that.
I'm looking for a device to replace our VCR. We don't have HDTV, but we do have a basic dish network service without local channels. We get our local channels via antenna.
We want either a DVD-RW recorder or a DVR recorder. We don't want a monthly fee for tivo's programming guide, but we also don't want to build a homemade DVR with a PC.
Should we get a DVD-RW recorder or is there a standalone DVR unit that will record just like a VCR, but without tapes or discs?
We probably don't want to spend more than $200.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic