The Black Gryphon (Mage Wars)
A great book, strong non-human characters, believable "world", bonds of honor, romance, and shared struggle against evil...