I love this cheek color from "Perfekt". It goes on so smooth, blends right in to match your skin, and lasts all day. Awesome! It's $28 but lasts forever because you only use a dab. It comes out VERY bright, but don't let this scare you off! I think it blends a lot better than other cheek stain type products I have used in the past. And its paraben free, yay!
Give it a try!