I'm not always a fan of anthologies, since I find it jarring to spend several pages with one character and then move on to a completely different universe a page or two later. Stealing Magic was a little easier on me that way, since, as the subtitle indicates, it's "The complete adventures of Magdelene and Terazin," so all 9 short stories are centred around two characters.
Magdelene's stories are among Huff's very first; in fact, "Third Time Lucky" was the first story she ever sold. Magdelene herself is an unapologetically lazy woman, and the only thing she finds more enticing than a nap on a hot afternoon is a frisky romp with an athletic young man. Preferrably one who can sing. Oh, and she also happens to be the most powerful wizard in the world. As a heroine, Magdelene is perhaps more entertaining than engaging, but there is something endearing and altogether human about a woman who can stare down a demon... but would really rather not bother.
Terazin is a thief, and a very skilled one. Although not told with the same sense of humour as Magdelene's tales, Terazin is the more interesting of the two women. She's proactive in her adventures, and more than willing to go out and get what she wants. Of course, I have a distinct fondness for the stealthy thief/anti-hero type of character, so perhaps I'm a bit biased on that score.
One of the things I've always admired about Huff's writing is that she regularly writes gay and bisexual characters, and it's never treated as a big deal. It's never gimmicky or forced, the characters merely like who they like. Terazin sleeps with women, Magdelene sleeps with men, and nobody in either world seems to find their preferences strange.
The book itself was an enjoyable read, the stories entertaining, although a few of them left me with a slightly "unfinished" feel. Not that, by any means, it would stop me from picking up the book and reading it again. It is, after, all, characteristic Huff, and that's never a bad thing.