I was going too use bed liner when i did mine, but the $$$ is also what stopped me
I used Duraback paint and it was great! there are a few here that have also used it with good results, but a few say if you get the texture paint one its a bit tuff on bare feet.
Skools did a complete rebuild of a boat a few years back and did a awesome job, he used a different paint that he rolled on. you can see the thread here, its 38 pages long and all nice reading, but floor stars on page 30
http://www.wellcraftv20.com/communit...+paint&page=30
here are a few pics from my v20 when i did it.