Ah-hah! Then you want The Conqueror's Shadow. Came out last February; it's my first published non-tie-in novel. Strong elements of both sword-and-sorcery and epic fantasy, depending on exactly how one defines them/draws the line.