Well, if you liked Britain’s most popular fantasy novelist, you should check out it’s second most popular fantasy novelist, Terry Pratchett. Or, “the good one,” as I like to think of him. If I had to lay odds on wether Hogwarts or Discworld would be best remembered in five hundred years, my money’s on the giant turtle. Small Gods is my recommendation: it’s somewhere at the midpoint of the series, but it’s a stand alone novel, so you don’t have to have read any of the early books to follow the story. And, frankly, the first books in the series really weren’t all that good.
You should also try out Tim Powers. The Anubis Gates and Declare are my two favorites. The first is about time travel, werewolves, and Victorian London. The second is about WWII, spies, the Cold War, and an arms race to control a colony of djinn on Mount Ararat.
Steven Brust’s Jhereg series is a sort of mash-up between J.R.R. Tolkien and Philip Marlowe. It follows the adventures of Vlad Taltos, a short-lived human living in elven society, trying to climb his way to the top of their criminal underworld. It’s kind of hard to figure out where to start with this series, though: they were written out of chronological order, so the first published book makes heavy reference to events you haven’t read about yet. It’s really cool how it all slots together as you progress through the series, though. I’d start with the eponymous Jhereg and go from there. He’s also got a related series in the same setting, but several hunderd years earlier, that’s a brilliant pastiche of Dumas’ The Three Musketeers.
Lastly, Lois McMaster Bujold has written a string of simply wonderful fantasy novels. Unlike the preceding recommendations, there’s no “twist” to these books. They’re straight forward, medieval European flavored fantasy stories, with a strong emphasis on character, and few of the fantasy stereotypes like elves and magic swords. Check out The Curse of Chalion or The Sharing Knife: they’re each the start points for seperate series. The first is a series of stand alone novels in the same general setting, the other a more standard fantasy trilogy.