Replacing the drive yourself will take about 10 minutes for the drive swap; restoring your data will take a bit longer, but it's not painful.
I backed up my home directory (docs, music, photos, etc.) to an external HD in an USB enclosure, did a fresh install, and copied all my files back over to the new drive. It was a pretty painless operation.