If you like action try Lee Cild with his hero Jack Reacher. Start with the early ones as I thought a couple of last year ones were not so good.
Have you read any of Wilbur Smith books? They are mostly set in South Africa and again although all separate stories best read in original order.
One good romance in his series is Eagle in the Sky.
The song of ice and fire series is kind of a complicated read. Every chapter is told from a different persons point of view but they all coorelate together. Its like getting a little piece of the story every time
Its for lots of medieval awesomeness, dragons, etc. Sort of similar to LotR but less sci fi
I really, really enjoyed reading "The Girl With the Dragon Tattoo" and its sequels, by Stieg Larsson. Well, I've only read the first two, I have to buy the third- but still, I loved them. It's a very realistic book, kind of dry, and it takes a while to warm up the plot- the first part of the first book is a bit boring, but it slowly picks up and keeps going into the second book. They're not really for everyone, I personally loved it because it's realistic, unforced, and original. I can't stand the regular romantic plots, and can predict 90% of all the story lines that I read or watch, so it was refreshing to actually have to keep reading to know what comes next. I love the characters, too.
I also loved 'the Hobbit.' I read it when I was 11, and it was the only one of Tolkein's books that I could actually finish. Now I could probably read the other ones, but I was 11, haha. Even after 7 years I could remember everything clearly when I watched the Hobbit movie, that's how much I loved it.