I forgot her name, but the first time I came into Solitude when Roggvir is executed, there was a woman over to the side. I think her dialog said something about a shop? Dunno, but I thought that I should be able to marry that girl. But I can't remember her name and my game messed up so I don't have any of those saves.
Was it http://www.uesp.net/wiki/Skyrim:Vivienne_Onis? She works at a shop and if I remember well, was at the execution.
lol, I started a new game just to find out. Thanks for trying for me (sorry my description wasn't better too), but it was Lisette the bard from the Winking Skeever. - http://www.uesp.net/wiki/Skyrim:Lisette -
hmmm... Camilla Valerius and Ysolda are about the same type of character
Mjoll the Lioness and Aela of the Companions are about the same type of character
Jordis the Sword-Maiden (your housecarl in Solitude) and Lydia (your housecarl in Whiterun) again, same type
I think that I like them in this order Lisette, Sapphire, Saadia.