I'd echo the alera stuff, just be aware there's some rape baiting -- approaching the act as a shock/titillation device -- in the... second or third book? Something like that, it's been a while since I've read 'em and I stalled on the forth or fifth book. Think there's some other bits here and there that are kinda' rough above and beyond the general violence. If stuff like that's a potential issue, you might want to consider a different series.
Would echo the riftwar stuff, too. They even made some video games (the krondor stuff) based off 'em. Or the other way around, something like that.
... also, if you could stand LotR, you might consider the Shannara stuff. There's certainly a lot of it, and it's not dissimilar in style. Also does the occasional faintly interesting thing. On the other hand, it's also more than a little sloggy, and I vaguely remember some pretty questionable writing at times, as well. Not something I'd actually recommend, but a possibility.
As for interesting settings... there are a small handful of Darksun books. I've read a few, and would probably recommend. Similarly, there's some spelljammer books (six total, making up the cloakmaster cycle) out there that are kinda' neat. Not particularly lengthy (though there's a fair few of the darksun stuff), but they provide some faintly interesting scenarios. In a similar tangent, consider that there are quite a few Magic the Gathering novels, some of which are even pretty interesting. Might be worth checking out if you're looking for fantasy that's fairly divergent from the norm.