You should go buy vinyl...it comes in tons of colours...any colour you want and some patterns. If you don't want to spend to $ on pro cutting, then cut it yourself with an exacto.
If you're set on spraypainting, make sure you sand your skis first, then prime, then paint...otherwise it will come off on your first run.