You can paint it with vinyl paint or you can make a cover out of any material of any color.  Close it up with a zipper, snaps, or self adhesive hook and loops.

Did you have to buy a certin type of paint? A asumed that the paint would eat up the padding like it does stryofoam (sp?) Will the paint crack if when the paddinf is pressed on or is it flexable enough to hold?
Zig