Is it a Tivo/Panasonic branded pvr?
If so, replacing hard drives couldn't be easier. Here's one of several companies that will help:
http://www.weaknees.com/
If it's not a Tivo, the hard drive is still going to be a standard ide drive. The trick will be finding out what software you'll need to prep the new drive. I'd google "[brand of your pvr] upgrade hard drive" You'll almost certainly find good instruction, downloads and help.
Any other companies out there?
Weaknees only does Tivo-based systems. Mine is a stand-alone unit w/o the Tivo-type subcription system. Any other companies that come well recommended?