The stuff in rattle cans is just thick paint and won't offer diddly in the way of protection or hiding flaws. If you want to go the bedliner route(and I think its a great idea), take the car into a place that does the Rhino-liner type of stuff and let them have at it. They can even custom-blend colors so you don't have to paint it.