Oddly enough I found that Old Spice aftershave pairs well with Terre d'Hermes. Don't ask me how or why, but somehow it works for me. Maybe you would find this repulsive.
As for shower gel, all I have is Joop! Homme that came with some EDT, naturally the combo goes very well and smells great! The gel settles down to a very nice wood/patchouli/musk that tempers the initial sweet blast of the EDT.