Into the second book of Game of Thrones, like… a 4th of the way through. Love it just like the show, if not more.

Any recommendations? I have a wide variety of interests. From Faulkner, Knowles, Fitzgerald, etc. to fantasy, sci-fi. Also hearing lots of hype for The Goldfinch. Anyone read it? Thoughts, opinions?

I will list some of the authors I found good.

Fantasy
Have you read any of the works from Guy Gavriel Kay? He is a Canadian fantasy author best known for his trilogy "The Fionavar Tapestry" and two books which make "The Sarantine Mosaic". He is a good fantasy author which even helped with the legacy of the great J. R. R. Tolkien.
Then there is Tad Williams with his more known works - the "Memory, Sorrow and Thorn" trilogy and the four books of the "Shadowmarch" series and various other books.
Terry Pratchett is also well know and funny as hell to read with his satirical portrait of usual fantasy themes. He has so much works that listing them all would be pointless.
Chris Wooding - Although aimed at older teenagers his "Broken Sky" series show a unique mix of anime/manga and western elements in one action packed adventure. Not sure how attractive it would be to you but you never know until you start reading. As for his other works - well I am still sad that I live in such a behind-everything place that I can't read them.
J. R. R. Tolkien - Explanations not needed. The first books I read completely and on English was the very trilogy of the "Lord of the Rings".

Science Fiction
Isaac Assamov - you have to read Assamov at some point of life to call yourself a real fan of science fiction due the she importance of his books, especially the Foundation series.
Ray Bradbury - For now I read "Cat's Cradle" and "Fahrenheit 451". If I manage to get my hands on more of his novels I will probably read them.
Lois McMaster Bujold - Best known for the Vorkosigan Saga.
Arthur C. Clarke - I don't need to explain why he is here.
Robert A. Heinlein - With Assamov and Clake he made the so called "Big Three" of their times AKA the three most important SF writers of our time. I didn't have the opportunity to read a lot of his novels except for "The Moon Is a Harsh Mistress" and the fact that I watched the movie adaptation of "Starship Troopers".
Larry Niven - I heard about him but still haven't read something from him.
Gorge Orwell - If nothing else due to "Nineteen Eighty-Four".
Kim Stanley Robinson - One of the best writer in the terms of mixing soft (social) and hard (scientific) science fiction in his Mars trilogy which is also one of the most glorious and realistic displays of a possible transformation of Mars joined with a show case of possible future technology. A must read.
H.G. Wells - A honorary position for one of those which paved the way for modern SF.
Jules Verne - Probably one of the most influential writers of his period and a predecessor of modern science fiction. His adventurer novels are rich in actual scientific techniques, terms and methods as well as well-made guesses about future possible technologies.
Dmitry Glukhovsky - The guy who wrote "Metro 2033" and "Metro 2034". You mid find them familiar due to the two novels being made into games.

Other Fiction
Clive Cussler - Dirk Pitt Adventures. Why? Well let's say that when you add evil organizations, humor, action and a government organization dedicated to studying the oceans you get a good mix. Oh not to mention they actually go and rise the one and only "Titanic" from it's watery grave in one of the novels.
Haruki Murakami - He's works are in one work as weird as you would expect from a surrealism writer.
Paulo Coelho - I will admit that I read only "The Alchemist". Trough it was a interesting read.
Stieg Larsson - The author of the "Millennium trilogy" and a strong anti-fascist. " The Girl with the Dragon Tattoo" rings a bell?
Markus Frank Zusak - The author of the "Book Thief" a strong novel about a girl living in WWII Germany and risking her life to save books from Nazis.

And that is all I can think for now. Dunno if you read any of this but this is what is enough strong to make me remember it even now so they are all pretty good. Might remember something else but that is all for now.

I've read Fahrenheit 411, and a few of the other authors you've listed. But, there's certainly plenty I haven't read which you have pointed out as well. Thanks for your input!

Robert Heinlein is the best! But besides him Gamer5 basically covered the best authors of our time. Would recommend reading at least one work of all.

Edit: I just remembered another few good writers
Ursula Le Guin. Like Heinlein she (not so) subtly addresses the ills of society and possible solution and scenarios as well as their hypothetical outcome. You should defiantly look her up.
Aldous Huxley - One of the best Dystopian writers of our age, Huxley wrote such novels as Brave New World, Crome Yellow and Island (Which i am reading at the moment and is surprisingly Philosophical even for Huxley). If your not into deep meaningful plot lines that reflect humanity I would still recommend Brave New World as its worth at least one read and has one of the most memorable endings i have read.

@Vortex: Thanks for your suggestions! I have read Brave New World which was quite the memorable book. Read it in the same week I read The Road. I have not read his other works, unfortunately. I have a lot to catch up on!

You should also take a look at Philip K Dick, he wrote the Original Blade Runner, Minority Report, Total Recall and of course lesser known works.
Greg Bear, he makes me think of a Heinlein and Pratchett crossover. Worth a look.
If your into Historical Fiction then take a look at John Williams, he wrote the famous historical novels I, Claudius and also Augustus. He has of course wrote others but they are the only ones i have read.