First, for a base, I did a gradient with two new polishes I just picked up at Walgreen's the other day: Sinful Colors Zeus and Neptune. Honestly, I could have kept this as a beautiful manicure all by itself! The two colors go sooo well together - I described it to one friend as the horizon just after the sun has gone down. You still have that pale purple color along the horizon, and the farther up you look, the darker blue it gets until you start to see the sparkle of the stars shining.
I actually did this manicure twice. My first attempt with the stickers didn't come out nearly this well. I had to figure out how best to trim them to fit my nails. Also, I need to buy some of The Best Glue Ever that Robin Moses is always touting, because these stickers just don't react well to top coat. Bubble, bubble, toil and trouble, they were! Came out looking gorgeous, though, and everybody who saw them thought they were awesome. :) This first picture was the best one I got for color accuracy, but I included a shot of my other hand as well.