Step 1: You Will Need...
-gloves (promoting cleanliness)
-plastic grocery bags
-paint scraper (for scraping wax seal)
Step 2: Empty the Bowl
After the water has been turned off, disconnect the hose from the shut-off knob. There will be a nut connecting the two pieces. (After the nut has been removed you may have to pull hard to get the hose out.)
It is easier to see the next step if you remove the top of the toilet.
Now, flush the toilet. The tank should be mostly empty after flushing.
The nasty part is ladling/scooping out the remaining water in the bowl. Any residual water can be absorbed with a sponge.
Step 3: Detach From Floor
These bolts will be at the base, on either side of the bowl. Unscrew the nuts.
The bolts themselves will remain upright, connected to the floor.
Step 4: Rock the Bowl
To remove the toilet, lift it straight off the bolts. You will be left with a disgusting wax seal, a metal collar, two bolts, and a big hole.
Step 5: Preparing for the New Toilet
To protect your tools, pets, etc. take a wad of old plastic grocery bags and fill the top of the hole. (This is removed before you insert the new toilet.)
More instructables to come on installing and other bathroom remodeling...