Well, your choice of fantasy RPG depends on whether you want a new and easy to find game or an older and possibly more difficult to find game. Of the latter type, I can recommend DragonQuest by SPI. Make sure you do not get the 3rd edition that was printed by TSR and you will do well. You can raise up individual skills and spells, there are diverse numbers of professions to choose from, many of the creatures in the bestiary are taken right from mythology, and it is also incredibly easy to add your own material to the game. I enjoyed playing it for years. The only reason I am not running a game of it now is because the group I am with has a thing about owning their own copies of the rulebook, and I do not have 9 copies to give out.
I also find that GURPS Fantasy works quite well. I spent quite a few years playing 3rd ed and enjoyed it greatly. There's the added bonus of being able to blend in other genre at your discretion. Dinosaurs, time travellers, ancient races of great tech, all are easy to do. I hope to buy 4th edition of GURPS soon, and maybe I wil be able to convince my group to play some of that for awhile.
While some of the other suggestions are good, and some of them I know absolutely nothing about, I cannot say enough good stuff about DragonQuest. Find yourself a copy, I think you will enjoy it.