I hugely enjoy her "The World Of The Five Gods" fantasies. They span hundreds of years, from pseudo-medieval to pseudo-renaissance, and from pseudo-Italy to pseudo-India to pseudo-Scotland, with pseudo-Arabia and pseudo-Nordics on the side. I wish it were practical to offer to loan them to you. :-) If you'd like to start them, and would like, I can chatter at you about in which order you might best like to read them. Some things have changed in her approach to this universe since the first-published novel, which was quite some time ago now.
Her standalone The Spirit Ring was her first published novel, I believe. I own a hardback and have read it three times, though not recently. Renaissance-y.
Sci-Fi/Fantasy fandom as a whole seems to have pronounced a decided thumbs-down on her "Sharing Knife" fantasy-romances (mainly I understand because of issues with homosexuality in an invented culture), but I understand that it went over better with some romance audiences? Anyway, I read the first one when it first came out and felt great anticipation of where the stories might go... and they never went anywhere, it seemed to me, never filled in the social backstory or opened a future. They're the only Bujold books I've never re-read and which I didn't keep after buying the first two (and read the second two from the library only). They're sort of post-apocalypse Old West.
Bujold's non-Vorkosigan works