Either of Holly Lisle's Korre novels could be my favorite. They're both fantasy and are both really epic; they focus on the global politics of her world and the wars that go on between the Tonk and, well, everybody else.
I also recommend The Trudeau Vector, by Juris Jurjevics. It's been a long...