http://www.ucoatit.com/2011web/pages/systems-for-residential.htm
I am dealing with the same thing in my hall, nasty rug glued to the floor, nasty. the wood under a little creativity is needed.
I have painted old wood floors in my living room - it's nice, but not as hardy as I thought...