Spray Painting My Cloth Headliner

I know, I know I should just replace it, but it's still in good shape. Right now it's green and I want to spray paint it black. Has anyone tried this? What kind of paint should I use? I've read that some craft stores make special paints just for painting fabric.

Thanks

Nigel (cheap)