Yeah, it was actually the Silver Surfer lead-up that got me to WANT to read Infinity Gauntlet years after it came out. I'm not sure if this order is exactly right, as I'm going off of memory, but it's close:
Silver Surfer 34-38
Thanos Quest 1-2
Spider-Man 17
Silver Surfer 44-50
Infinity Gauntlet 1-6 (there's tie-ins in Silver Surfer and Doctor Strange, maybe more, but I've never read them)
Aftermath
Dr. Strange 36
Warlock & the Infinity Watch 1-2
From there just follow Warlock & the Infinity Watch. Read Infinity War and Infinity Crusade when you come to the Infinity Watch issues that crossover into them (and a new mini called Warock Chronicles that goes along with Infinity Crusade) and any other tie-ins to those two events as you'd like to try.
There was also an Infinity Abyss mini that came years after all this but I've never read it. I don't think it fits in smoothly with what some call the Infinity Trilogy (Gauntlet, War, Crusade).