I have the PAL "normal" copy of the game (not the "Greatest Hits" - or "Platinum", as they were known by in the Uk - version), and I've never spotted Gary round there either.
In fact, the only times I actually see Gary about are in the scripted encounters. Same with Petey.