Ummm, I think NYC might have one. So check the drug store. I have one by them but it might be discontinued.
Givenchy has some if you don't mind paying $26 for a lipstick. (Givenchy Rouge Interdit Satin in deep plum I think, there are a few.)
Clinique has something called Black Raspberry almost lipstick which looks pretty purple.
Vincent Longo has one called Lavender Mauve.
Sheiseido has one "Fuchsia Volt."
Clarins Le Rouge No. 60
So yeah, most of those I found at Sephora though and I don't know if you're near one. But good luck!