I've seen the Pad Skinz product -- seems like a neat idea. I would consider some "custom" graphics if you have some leftover material... Maybe a thin vertical stripe up the side wall, above and below the Reebok logo... Perhaps a little Flame graphic (like the forehead of the horse logo)... Or you can just send me the leftover
EDIT: Lame paint effort: