Books recommended by Martin himself may be the way to go:
Jack Vance: Everything, but
The Demon Princes series,
The Dying Earth quartet and
The Lyonesse Trilogy in particular.
Daniel Abraham:
The Shadow in Summer
Walter Scott Williams:
The Dread Empire's Fall Trilogy
Scott Lynch:
The Lies of Locke Lamora
Robert Charles Wilson:
Spin (which beat GRRM at this year's Hugos, but he didn't mind as he thought it was great)
Bernard Cornwell: Pretty much anything, but the
Sharpe and
Winter King series in particular (historical fiction).
George MacDonald Fraser:
The Flashman Series (historical fiction, very funny, clearly the inspiration for a lot of GRRM's humour, notably Tyrion).
Also to be recommended is George RR Martin's own other novels:
Dying the Light,
Windhaven, the immortal
Fevre Dream,
The Armageddon Rag,
Tuf Voyaging and the forthcoming ultimate collection of his short fiction,
Dreamsongs: A RRetrospective.
There's also the two
A Song of Ice and Fire prequel novellas,
The Hedge Knight and
The Sworn Sword, both well worth reading.
I think you'll find the Empire trilogy by R.Feist ad Janny Wurts has an equal amount of intrigue as GRRM's books
Not even close

Well, okay, there's a fair amount, but it's not in Martin's league. Enjoyable books though.
A lot of people who enjoy GRRM also like R. Scott Bakker's mighty
The Prince of Nothing Trilogy, although Bakker's work is pretty grim in places. He makes ASoIaF look like a comedy in places. If you can get over the unrelenting grimness though, it's an extremely impressive work.