herculiner works pretty well. Take your time. The rustoleum kit SUCKS.
Main thing is prep. I know you've repainted your bed, so make sure you either a) get down to old paint or b) it's on there good.
When I did my s10, it actually pulled the new paint off the bed after a year or 2 if anything big was in banging around in bed. You could peel it off in large strips.
The rustoleum seems to fade away after 6 months to a year. Goes on a lot smoother which was the reason I used it (on my rollbars/undercarriage/etc)
I will be getting herculiner for my bumpers in the next week or 2 (hopefully) PREP IS KEY. It is A LOT rougher then say line-x or rhino.