Oh yes, please! Verena is an adventurer who has done all of the main quest, Companions, the College questline, TG and Dark Brotherhood. The TG and Dark Brotherhood she completed only to gain access to the shouts that you can learn from them. She is basically a good character who enjoys alchemy, enchanting, smithing, and trading with merchants. She loves a good romp through dungeons to find collectibles and stuff to improve, enchant and sell. She is not gender-specific about a spouse and it could be either female or male, although she tends to lean toward having a female. She does not really like Aela even though she thinks she is hot. Aela is too obsessed with herself and Verena cannot stand arrogance as a personality trait.
Verena is in Solstheim for awhile doing the side quests as she has already completed the main quest for Dragonborn. Her favorite weapon is the Dwarven crossbow, but she is currently working raising her Destruction skill.
Let me know if you need more info!
Are you specific on a race? Would she rather have someone who's fighting next to her, or safe at home in some village or city somewhere? Is she a total goody-two-shoes? Does she have a wild streak? Neutral? Or completely evil to the core? Imperial, Stormcloak, or it doesn't matter? Would you prefer a merchant/blacksmith/alchemist/etc? Would you rather a female/male be more masculine or feminine in personality?
Hard to think of someone. Clearly she wouldn't want a jerk. But.. most of the people in Skyrim are jerks...
Brelyna Maryon is a nice girl. She also has a very soft and pleasing voice. She's a mage in the College of Winterhold.
Ysolda is .. okay, I suppose. She's not terribly unattractive, and her voice is okay. She's also very nice. But she can't be a companion.
Sylgja is my favorite, personally. She's attractive, pleasant, and she lives in an all around safe area. She can't be a companion.
Argis the Bulwark is a possible follower. I'm assuming he's not terribly weak. Marrying him should be as easy as getting him as a housecarl.
That's all I can really think of. I tend to avoid people and stay up in High Hrothgar or the College of Winterhold.