I had an all red deck that was brutal. My friends hated playing against me when I used the red deck. It was all about offence, with a few large creature up from for defence, and big spells to do damage.
I always loved using black as well. I had a sweet black and white deck. I always hated playing against blue or green.