Don't use a scotchbrite pad on a roloc disc. You will end up polishing the deck surface too much and loose the rough finish that grabs ahold of the head gasket. The same hold true for the heads.
I use a razor scraper and some brake cleaner.....I also take the heads in to my machinist and tell him to take a minimum cut on the heads.....just enough to clean the surface, but not enough to raise compression or change valve train geometry. He usually charges $50 or so to cut the head surface.
Geno uses the starting fluid only for the ether buzz!!!