Try a peachy colour, even a bronzer that will counteract your natural rosiness. I own very few blushes, and most of them are peachy (Springsheen, Nuance from Sonic Chic, etc).
...But honestly, those of us with rosy cheeks (me included!) should embrace blush! Don't be scared of it. I used to be deathly afraid, since I was red enough, but the funny thing is...blush sort of "evens out" my redness, if that makes sense? It doesn't really make it more prominent, just sort of blends it out more and makes it softer. I just usually use a little MSNF to even out the skintone a little bit, and then blush, and I'm ready to go! Looks great.