Nobody mentioned my favorite! A red zinfandel! (not that pink bubbly shit you feed college girls).
A red zin can go with anything (or almost)
For whites, I dont like em. Maybe I only like gewurtzraminer (sp?) cuz it is sweet :P
Most whites make my teeth hurt the next day
And I almost forgot - malbec's. Argentinian Malbecs are great - I have yet to taste one that I didnt thoroughly enjoy.