Originally Posted by
Cranial
Dunno if its been suggested yet, but, if you're looking for a smart character, try "Lies of Locke Lamora"
One of the smartest protagonists in fantasy, I would think.
The follow up books are pretty good too.
Edit: They wouldn't be considered "high" fantasy. It is set more in the Renaissance Era Italy, if you can imagine that.
Edit2: Please don't read Robin Hobb's Farseer series expecting a smart protagonist. The main person in the series acts so damn dumb at times, it made me want to punch him. Apart from that, its a great series.