Only fantasy recommendations here.
For the Nipponophiles:
Kij Johnson's "Fox Woman" and "Fudoki"
For high fantasy:
Tolkien's Middle Earth things,
R.R.Martin's Ice and Fire;
The Brothers Lionheart by Astrid Lidgren (provided you're young/unassuming enough)
Scott Orson Card: Hart's Hope. The most amazing but merciless novel about magic and power I've ever read.
History - based fantasy:
Guy Gavriel Kay - but not the first one he's done (Fionovar Tapestry, blah) - the later ones, Song For Arbonne, Sarantium and Last Light of the Sun being the better ones.
Gene Wolf - Soldier in the Mist, Soldier of Arete
Poul Anderson - Mother Of Kings, (War of the Gods is okay but weaker than Mother of Kings.)
For various other types of Fantasy:
Gene Wolf - the Book of the New Sun
DeLint - the Newark thingummies, just not the one about the mafia.
LeGuin - the Earthsea series, the short stroy collection and the first book of the Trilogy being the best; many of her Oikomen books also qualify for fantasy.
Pullman - His Dark Materials. The most unchildlike children's book I ever chanced to read.
Pratchett - he's funny.
Peter Dickenson - the Blue Hawk. Cannot recommend enough.
General original sources for the fantasy lovers:
Ring of the Nibelungs,
Volsunga Saga,
Beowulf,
Gilgamesh,
Illiad,
Odyssey,
the Kiev cycle of the Russian Byliny.