The Greene is wonderfully gloomy. Mr. G heads off to Liberia in the late thirties and wallows in the horrors of colonialism. Not only are things completely fucked-up, but reading it now I know how much worse they got. All of the gloom is worth it, though, for his prose.
Going After Cacciato is a wonderful novel that I read when it came out. I haven't had my own copy (I read my dad's) and hadn't re-read it since, although I have recommended it to others. It's a picaresque journey/magic realist fantasy set during the Vietnam war, but that doesn't do it justice at all.
Thanks Nat! That was really cool of you!