I'm big on Krylon spray paint. I find it always just sprays nice and smooth and dries real well. Just make sure you do nice light coats. I painted a cheap ass set of bindings once and the only thing I didn't care to do with them is clear coat. They got chipped up and nasty very quick. Don't forget the clear coat!
Make sure you post pics. I can't wait to see how they come out.
they must be really crappy bindings for you to not just sell them and get the color you want. Painting is going to be a hassle and isn't going to last very long at all once you start actually using them..
why spend the money on another set of bindings when it's cheaper to just modify what you already have? I'm all for modding, it makes things that much more personal. Either way the bindings will function the same.