I really enjoyed Nutshell. Although it is narrated by an unborn fetus (really) it is still pretty verbose, if that’s what you meant by painful exposition. I’ve only read parts of Amsterdam and it just seems to be his way.
As for Nutshell, it looks like exactly the type of story I'd love to enjoy. I'm going to pick it up, then move on to kevmarsden and teh_klev's tips if it pans out.
Thanks peeps!