I used to be the same way. If you have the stomach for it though, I urge you to pick up a $10 Malbec or carmenere. The flavor is much more distinct (and spicy).

I find they go great with even heavy, spicy meals.