For a variety of reasons, instead of writing up my own list of hints, I'm linking to several sites which already have great pages on Ash/Gary hints (pages which I would basically be rewording, if I tried making my own ^^).

Reason to Believe

Pathways

The Lost Pokémon Website of Doom