I like Lackey's Valdimar books, too.

Have you read Anne McAffrety's Pern books, or ones by Tamora Pierce? You may like them, too.