I've found the word I was looking for. It's pleonasm:

http://en.wiktionary.org/wiki/pleonasm

pleonasm (countable and uncountable; plural pleonasms) (uncountable, rhetoric) Redundancy in wording.  [quotations ▼] (countable) A phrase involving pleonasm, that is, a phrase in which one or more words are redundant as their meaning is expressed elsewhere in the phrase. "The two of them are both the same" is a pleonasm (as the word "both" is redundant), as is "killed dead".

Some better examples:

• "Could you repeat that again?"
• "It's a really new innovation"

In the same genre there is also redundancies and tautologies.

I've found the word I was looking for. It's pleonasm:

http://en.wiktionary.org/wiki/pleonasm

pleonasm (countable and uncountable; plural pleonasms) (uncountable, rhetoric) Redundancy in wording.  [quotations ▼] (countable) A phrase involving pleonasm, that is, a phrase in which one or more words are redundant as their meaning is expressed elsewhere in the phrase. "The two of them are both the same" is a pleonasm (as the word "both" is redundant), as is "killed dead".

Some better examples:

• "Could you repeat that again?"
• "The crowd was vociferating loudly."

In the same genre there is also redundancies and tautologies.