I used NYC "Skin Tight Denim" for the base (two coats) and then Essie "Set in Stones" for the french tips. I then used Essie "Matte about You" topcoat (also two coats). I will admit that it looks good with a regular shiny top-coat as well, but it didn't quite fit my mood.
NYC is available at Walmart (it's super cheap, but for a fun manicure that you don't expect to last for too long, it's worth it), and Essie is available all over the place. I get mine at Target, Walmart and a place in the mall here called NW Beauty Supply. You can look up their color options on their site HERE and purchase polishes directly from them as well.