Well I can second any recommendations for Lord of the Rings (Tolkien) and A Song of Ice and Fire (Martin).
If you are interesting in series try
The Dragon Knight series by Gordon R. Dickson. The first book is The Dragon and the George and it is complete so far as Mr Dickson died a few years ago. Medievel fantasy with a sense of humour.
For Terry Brooks, you can read The first three Shannara books, The Sword of Shannara, The Elfstones of..., and The Wishsong of.. These first three are more or less standalones and I consider Elfstones to be one of the 10 best books ever written. Also great by Mr Brooks is the Word and Void triliogy which may turn into Shannare prequels...
For a long series, their is the Eternal Champion series by Michael Moorcock. It is at 50 books and counting. Start with the Elric, Corum or Hawkmoon subscycles and things should be ok.
For a standalone trilogy, The Fionavar Tapestry by Guy Gauriel Kay.
By Tad Williams, the Memory, Sorrow and Thorn trilogy. First book The Dragonbone Chair. Also by Tad Williams, a new series with the first novel called Shadowmarch
By Stephen Donaldson, Runes of the Earth has begun the third and final chronicle of Thomas Covenant. Read the first chronicle if you haven't already
By Barbara Hambly, the Windrose Chronicles (first book The Silent Tower) and the Asher Chronicles (first book Those Who Hunt the Night)
Standalone scifi and fantasy novels
Hellspark by Janet Kagen
The Gods Themselves by Isaac Asimov (sci fi)
The Forge of God by Greg Bear
The Songs of Distant Earth by Arthur C. Clarke.
The War of the Flowers by Tad Williams.
The Idylls of the King by Alfred Tennyson.
great resources for sci fi and fantasy readers
http://www.scifan.com/
http://www.fantasyessentials.net
------------------------------------------------------------
I have read a bunch of battletech novels including the first of the new ones, I have enjoyed most of them, especially those by Stackpole. Go read the Warrior trilogy or the first clan trilogy (forgot the name).