I went with the 3M Restoration kit. I picked it up for $18 at WalMart. It didn't take long, but as syncroid said, I probably could have skipped the first two sets of buffing pads. I'm not sure how well the pictures will show the difference, but it's really night and day.
Before:
After:
And when my wife came out to see what I was doing to her car: