humble minion
Legend
I'll second (or third) Azure Bonds. It did become part of a trilogy, but it works just fine by itself. There's a mystery, there's pyrotechnics and battle scenes, there's politics, and there's interesting characters. It's probably my favourite FR novel by a fair way (Elaine Cunningham's stuff is pretty good too, especially Elfshadow, but she likes a LOT more elves in her stories than I do.