It's not a true "pink" but have you tried Viva Glam VI l/s and l/g yet? The shade can be tweaked by wearing different lip pencils.
I am NC 30 right now (sometimes I go down to 25) and my favorite pink l/s right now are: Plink!, Angel, and N3.
As for glosses: Pinkarat, Prrr, N2, and Standing Ovation (Danse Collection)
I usually don't go do much color on my lips, but I like Sweetie for a pink. I'm really tempted to pick up Girl About Town for a more dramatic look, though.
I'm NC 45 and Vegas Volt is actually quite pink in some pictures with me wearing it. Think --> Bold Spring Pink. I think it looks good with either redder or yellower lip glosses too.
Givenchy Mystic Pink, Vincent Longo's Grace and Sexy Lady, Nars Pigalle (my all time favorite compliment getter), Klute, MAC's Sequin,and Eden Rocks. Chanel also has a number of great pinks that aren't little girly bubble gum colors.