Verizon Fios charges no separate fee for HD (although some of their reps seem confused about this, because apparently it's marked as a separate service in their systems -- they may have contemplated a separate charge before they started). And they don't offer an SD DVR, so technically there's no extra fee for the HD DVR. But their HD STBs cost more ($10) than their SD STBS ($5). I use Tivo Series 3's, and pay only for CableCard rental, and the standard ("Premiere") package, along with the premiums -- no HD-specific fees.