I have seen it for sale somewhere but now I needsome I cant find it for the life of me.
The type used in car interiors on bits of trim.
Can anyone help?

have a look on Frosts.

http://www.frost.co.uk/

linky

Edit: just seen the price!! ouch - scrub this one!!

[Edited on 24/10/10 by Paul TigerB6]

I'm sure certain fetish shops may sell such a thing...

this is from Frosts, not sure if its exactly what your after.
http://www.frost.co.uk/item_Detail.asp?productID=9449&frostProductName=Black

[Edited on 24/10/10 by meany]

Don't know if it's what you want but i got some rubber paint from B&Q for painting a concrete roof