Eventually, I settled on "Lady Bug" from Mac. I love this colour. I think it works pretty well with my colouring but I do find red lipstick very high maintenance. It get's everywhere, you definitely need a lip liner and constant reapplication.
Moustache Necklace - FairyTale Fashion (i.e. my sister)
Red and White Stripey top (20) - Tesco
Moustache & Eye Ring - Topshop (similar)
Lipstick - Lady Bug by Mac