King Arthur was red haired according to legend, or so I've heard.  I haven't verified this.

So is King Arthur fiction or history?  :)

Peter Pan is sometimes portrayed as having orange (like red) colored hair, but I don't think that is a constant.

Cuchulian the Irish Hero had either Red or Brown ahir. He was real though. Several Nickeloden shows had red heads.  You all have forgoten the Weasley's in Harry Potter. Jeez  guys.

--------------------------------------------------------------
Irish I was a redhedded Irish man

I didn't forget the Weasleys, they're in the first post.

I did, however, forget Bria Tharen of Star Wars.
http://upload.wikimedia.org/wikipedia/en/thumb/a/a7/Briatharenfull.jpg/200px-Briatharenfull.jpg

And Admiral Natasi Daala

http://images.wikia.com/starwars/images/c/cb/DaalaHS.jpg

Un-named redhaired Jedi
http://images.wikia.com/starwars/images/e/ef/RedhairJedi.jpg

Ben Skywalker (son of Mara Jade and Luke)
http://images.wikia.com/starwars/images/7/70/Benfury.jpg

Kol Skywalker
http://images.wikia.com/starwars/images/6/6b/Kol.JPG

Ganner Krieg
http://images.wikia.com/starwars/images/5/55/GannerHeadShot.jpg

Nomi Sunrider
http://images.wikia.com/starwars/images/0/09/Nomi_Jedi.jpg

Vima Sunrider
http://images.wikia.com/starwars/images/4/44/Vima1.jpg

Ta'a Chume, Teneniel Djo and Allana Djo Solo(no pics).

You know, I'm beginning to think red hair is a dominant gene in Star Wars. That or somehow linked to becoming something that'll stand out.