I have my experience from childhood, that ginger people were picked upon, long before South Park existed. Beating-up, I don't recall. Name-calling, I do. But then, I went to schools that weren't rough.
Not expecting my personal recall to be strong evidence to you.
Consider though the phrase "red headed stepchild". That one is old, and its antiquity should be fairly strong evidence.
There's a tradition in England - I don't know how old - of abusing red-headed people. It's a genuine prejudice in England. From this facebook page:
This spread to the US in 2005, when Cartman tried to incite violence against redheads in a South Park episode with "Kick a Ginger Day".
What's interesting is how this meme is spreading in the US: As humor. This meme is promoted by sites like CollegeHumor.com and MyLifeIsAverage.com, which mine it as a source of ironic humor. The Cheezburger Network is pushing ginger-hatred almost as aggressively as they push pedophilia as a fount of humor.
Are humans capable of, collectively, keeping real and humorous/ironic racism separate? No, they are not. What South Park "kicked" off as an ironic commentary on racism is becoming actual racism.
One clue that you're going too far in your ironic humor is when you start finding the real thing funny.
Do humans have an instinctive need to bond over shared prejudices? Is combating racism a game of whack-a-mole, in which society invents new prejudices to replace the ones being taken away?