Pixar’s "Brave" features a feisty redheaded princess in the lead role, which is good news for the ginger crowd. The crimson crew actually get featured quite a bit in the pages of science fiction and fantasy--check out this list:
In Gene Wolfe's "An Evil Guest," Cassie Casey is an actress caught between the maneuverings of two powerful men. She's living in a future world inspired by Lovecraft, so there’s some sorcery and Cthulhian brooding, but mostly Cassie’s dealing with a whirlwind of fame and a world she isn’t ready for.
Weasley is probably the most well-known fantasy ginger these days. Throughout the entire "Harry Potter" series, he's a true and good sidekick to Harry. Weasley’s such a standout redhead we picked him over his brother, brother, sister, father and every other red-topped Weasley.
The counterpoint to the popular Conan, Red Sonja is the crimson haired "she-devil with a sword." Originally created in a 1934 short story, she spends most of her time these days in graphic novel form, where she lays down the law in her tactical battle armor (a.k.a. a bikini) as a fierce and fiery female barbarian.
Feyd-Rautha Harkonnen is the (main) antagonist in Frank Herbert's "Dune," though he's described as having dark hair. The Harkonnen's are known to be red-locked, however, and while it might not be expressly mentioned, we're always going to have a vision of Feyd-Rautha as the cunning and lean, and cherry-haired, Sting in David Lynch's 1984 cult adaptation.
Beric Dondarrion gets dealt a pretty raw deal in George R.R. Martin's "A Song of Ice and Fire" series. He dies more than a few times, and drudges a path from being the Lighting Lord to being the Lord of Corpses. We like to think that while he withered away, un-living from one battle to the next, his red hair stayed lovingly fiery.
Captain Carrot Ironfoundersson
Carrot Ironfoundersson stars in (and cameos in) a number of the novels in Terry Pratchett's "Discworld" series. He’s a human, though he was raised by dwarves, and is probably heir to the throne, which he wants absolutely nothing to do with. Interestingly, Carrot isn’t named Carrot for his short-cropped redtop, but because of his broad shoulders and generally triangular shape.
Probably the most epic redhead on the list, Rand Al'Thor is the protagonist in Robert Jordan's "The Wheel of Time" series. Someone actually foretells his birth, "He is born again! I feel him! The Dragon takes his first breath on the slope of Dragonmount! He is coming! He is coming! Light help us! Light help the world! He lies in the snow and cries like the thunder! He burns like the sun!" Then, the soothsayer died--the mere act of foretelling his birth was too powerful.
Cordelia Naismith's journey through Lois McMaster Bujold's "Vorkosigan Saga" is a long and storied one. She travels from early adventures as a ship captain to being a ruler of planets, in a multi-generational epic knee deep in intergalactic war.