I'm a NC 30/35 and I think red lipstick is sexy, confident & classic all tied up in a little tube.
I prefer brown based or burgundy based reds - pink based reds look weird & plasticky on me. Here are some good ones:
MAC Dubonnet
Clinique Vintage Wine
Chanel Rouge Noir (Vamp in USA - a bit on the gothic side, but beautiful nonetheless)
People & celebrities pay $$$ to get full, noticable lips - I say if you got 'em, flaunt 'em!