I have a long running character of my wife's who is a valkrie named Isgerd. She was actually turned into a statue by Loki about 1,000 years ago along with her pegasus Tid-Bit. Her spell was actually broken when in the museum she was being displayed in. Some theives had broken in, knocked out the curator and accidentally broke Isgerd free of the spell.
She was alot of fun, mostly because she didn't know anything about the world she was in, she could only speak ancient Norwegian and tend to kill opponents. In fact when she first appeared she was called a babe by some of the players and it stuck. Just imagine some big, blonde warrior woman on a huge pegasus warhorse and a big sword. Now imagine her saying "Hullo! I am Isgerd, I am a babe!"
Now she is a rich woman who works at a local Bally's as an aerobics/self defense instructor. She got alot of her money putting her Tid-Bit out to stud service. She is also one of the most powerful supers in my game.