Both are very good;
Man in the Maze was actually the first of his I read, but personally I'd go for
Nightwings, which is one of my all-time favourite Silverbergs
.
If you're looking for other recommendations,
Downward to the Earth is another that I thought was fabulous. Even though I guessed the 'big reveal' early on, it still didn't stop me enjoying what was an excellent evocation of an alien world and the humans interacting with that environment.
Dying Inside is another must-read -- totally different and very intense, but quite superb. Then there's
Thorns... (sigh)