Ok, so I've just finished reading all four books of Lois Bujold's
The Sharing Knife series. And having done so, I've concluded that I wasn't actually reading a fantasy series. I was reading an SF series with fantasy trappings.
Not that there's anything wrong with that.
( No real spoilers, but just in case... )