I'm not a country fan, but I am pleasantly surprised when I hear a song (usually a cover) that 'turns out to be country.
Example: The White Stripes cover of "Jolene" or Social Distorion cover of Ring of Fire.
I'm also a fan of the reverse in Johnny Cash, his last album has some great covers of non-country.
Example: he covers nine in nails "Hurt"