He can basically be broken down into his non-fiction collections, his short fiction collections and his novels. Personally, I would start with his non-fiction (Consider the lobster, supposedly fun thing). Then maybe some of his short fiction, like Brief Interviews, which can be a little more experimental, before tackling the novels.