In the spirit of the oxymorons thread, some of our favorite redundancies:
Added bonus
True fact
Sum total
End result
Combined total
Unique individual
Joint cooperation
Recent polls revealed that some people have never been polled, until recently.
Three AM in the morning.
Seen on a Florida license plate:
Ex-POW
If he was still a POW, why would he be driving in Florida?
Microsoft Works
The facts, although interesting, are irrelevent.
Should we file all these in the Department of Redundancies Department?
“You can be smart or pleasant. For years I was smart.
I recommend pleasant.”
Elwood P. Dowd
Free gift.
ATM machine.
Consensus of opinion.
Green plants. I went head to head with my grade 4 teacher over this one. By definition, plants are green. There are no non-green plants.
Hot water heater (I know, I know).
Remember, I’m pulling for you; we’re all in this together.
—Red Green
The DNRC has more than 50 people with the title of “Minister of Redundancy minister”. The situation was not remedied, because - as it was put - it would look really silly not having enough of those if the need arose.
Worrying is the thinking man’s form of meditation.
Yes. And the Natural Guard. 
Ever hear of mushrooms?
“What we have here is failure to communicate.” – Strother Martin, anticipating the Internet.
Mushrooms are a fungus, not a plant.
Habit rules the unreflecting herd. - Wordsworth
Subject matter
New initiative
Advance warning
Time clock