Department stores your best best bet. Go try out a few, there were plenty in that sort of colour last time I looked.
I use quite a long lasting red (althoug admittedly not blood red as it's vaguely au nateral innit) revlon lip gloss which is really good and I'm sure they do darker colours but not entirely sure lip gloss is the way forwards you want to go.
I did have a colour like the one you're after in a lip liner and lipstick from Body Shop but again, not sure it's the way you want to go.
That lip stain from Benefit or whatever it's called... the one with the old fashioned designed boxes... is absolute rubbish and stinks though and I'm sure someone will swear by it (someone always does) but in my (very humble) opinion, it's a complete waist of money.