Ah, finally, one of my fishies swims over the finish line. Somehow I knew it'd be you!
Well, the series that I think are most similar to the Vorkosigan series are not scifi at all. That's because to me that series is a feeling, not a genre. So, this will be things that give me a similar feeling.
The Amelia Peabody series, Elizabeth Peters. You must read through "Seeing a Large Cat" to know why I draw this comparison. You must read it three times to find all the callbacks and filled in spaces.
The Lymond series, Dorothy Dunnett. Buy the reading companion, it's quite an arcane read even with it.
That's mystery and historical fiction respectively, but truly, Bujold is quite influenced by Regency romance (particularly A Civil Campaign, which *is* a Regency romance), but of course with you we must avoid anything with sex in it or you will no longer be able to remain loftily above your wife wrt reading material, so I will suggest Georgette Heyer (try The Grand Sophy) and Carla Kelly (gosh, so much love...perhaps Reforming Lord Ragsdale, since it's the funniest).
In SF, I keep seeing people compare Vorkosigan to things like Honor Harrington (David Weber), but since that series gives me no feeling whatsoever I have a hard time figuring it out. Perhaps in the most shallow of ways.
Oh, you could also try the Temeraire series, Naomi Novik. Fantasy.
Whatever you do, avoid non-Vorkosigan Bujold works. If you feel you must venture there despite my warnings, the Chalion series is less cringeworthy than the Sharing Knife series.
Oh, and finally, you might consider taking three months off and then re-reading the Vorkosigan series, because ten times through and I'm still picking up subtleties. You won't find anything as rich and intelligent anywhere else. At least, I haven't.
[This message edited by ladyvorkosigan at 8:37 AM, November 21st (Monday)]