Well, this is how it went:
They turned out perfect! I especially love the gold. Although that starfish is a little on the funky side with its extra arm.
I used Rust-oleum Speciality Metallic Spray paint. I think they were about $3.50 a can. It took about 20 minutes in the sun to dry well.
Level of difficulty: I did it, and didn't get angry or throw anything. So that makes it a 1 out of 5 (Five is like call in a handy man hard).
Confession: Now I want to spray paint everything. There's alot of paint left in these cans. Could be trouble.