I've read most of the books suggested already in this thread (Sci-fi/ fantasy addict!), and most of the ones already suggested are pretty good. I'd tend to stear clear of the newer David Eddings/ Terry Brooks books, as unfortunately they've gone rather downhill milking off the sucess of thier precursors. A couple of more estoric ones:
The Kusheline trilogy- Jacqueline Cary. May be a little hard to get hold of, but a brilliant read, set in something akin to medieval Europe. (Probably will want either a large internet retailer or a specialist bookshop)
The War of the Flowers- Tad Williams.
Some of the stuff by L.E. Modesitt Jr. is OK, as long as you remember to avoid anything in his major series, and overlook the some of the more irritating anti-communist tones, and the fact that he tends to philosophise on the human condition. (I have a feeling he's some sort of fundamentalist American christian, but can't be bothered to go & find the details now)
The Dune series by Frank Herbert is also more sci-fi orientated, but I'll reccomend it anyway.
Trouble is though that sci-fi and fantasy are so intertwined, its often near impossible to tell the two apart, and a heck of a lot of this is going to come down to simply personal tastes.
-Leezer-