Somehow I had never heard of him. Any recommendations for where I should start reading?
Eon is the best, but it's tied to the geopolitics of the 80s.
Blood Music is, I think, almost as good as Eon but isn't quite so "of it's time". Slightly more accessible. I'd start there. He also has a fine body of short fiction, including the short Blood Music is based on. For that, you could try the collection Tangents.