Not a lipstick, but a gloss, Red Stiletto by Flirt, sold at Kohl's. That is an awesome red!
Have you tried any of the new MUFE Rouge intense colors? They have alot of reds to choose from. There is also a chart where you put your foundation color in and it tells you what colors in the line could work for you. Try MAC Red and Russian Red. They have a good amount of blue in them. So Scarlett is a good one I found at the CCO. If you are near one, see if you can find it.
Ruby Woo is a matte, so make sure your lips are conditioned for that one.