HD-80 works great for stain and sealer removal, but I've never tried it to remove paint and I doubt that it would work. My cost per gallon is at least ten times less then the Wolman's stuff mentioned below.
For paint and primer (acrylic latex, varnish, or oil based) I use Savogran, Heavy Duty...