Night Violet used as a stain is perfect..NARS FAst Ride is great as a stain also but can be built up to a full lippie.. if not, try Grape from LM and get a more sheer dark lip.
If you want to go budget, Revlon's Blackberry is a great lippie and can be used as a great stain.
Get a black lip gloss and you are set