"The Spirit Ring" for fantasy. Set in a sort of northern Italy with magic. Girl loses boy, girl meets boy, girl saves boy.

"A Civil Campaign" for science fiction. A lost and technologically regressed planet is rediscovered and has to catch up with modern galactic life. Sort of a comedy of technology. Not the first Miles book so look for the others, starting with "The Warrior's Apprentice".

While I enjoyed Ethan of Athos, I expect some people may not care for the gay protagonist. It is for this reason that I suggest starting with one of Bujold's other books, especially The Warrior Apprentice.

Bujold is easily in my top-5 modern sci-fi authors. Her Vorkosigan series is well worth reading purely on the strength of its protagonist Miles Vorkosigan, especially the first 2-3 starting with "The Warrior's Apprentice." Some of the middle books ("Memory", "Mirror Dance," etc.) get very dark, but the last few "Komar," "Civil Campaign," "Diplomatic Immunity" aren't quite as depressing / disturbing. The short story "Mountains of Mourning" (included in a few of the omnibus editions) is spectacular, and stands alone quite nicely. The best books combine strong character-driven plots with a compelling, believable universe, laugh-out-loud situations (her favorite and best shtick is including italicized comments from her characters' inner voices) and good elements of mystery and even romance.
"Shards of Honor" and "Barrayar" take place in the same universe and are set earlier than "Apprentice," (they center on Miles' parents' backstory) but I don't recommend starting there for the same reason I don't recommend reading "The Magician's Nephew" before "The Lion, The Witch, and the Wardrobe." You need to know why you *care* about Aral and Cordelia, just like you need to know why you care about Aslan.

Her fantasy frankly isn't quite as good: it lacks characters quite as compelling as Miles, although really only in comparrison. There's nothing Wrong with the fantasy, it simply isn't Vorkosigan. :)