I've got Rustoleum Bedliner on my rig, and tested a spot on the hatch with air craft stripper. Came off with the wipe of a cloth after letting it sit for about 15 minutes. There was some residue left, but it was because the stuff turned into a paste.
I plan on getting a gallon or so of the stuff and stripping the truck in preparation for the paint job I'm going to be doing.