Fire: Cyndaquil, Growlithe, Torchic, Charmander, Chimchar
Water: Carvanha or Squirtle
Grass: None, don't like grass Pokemon
Otherwise I'd choose a fighting Pokemon most likely. And since fighting and fire are my two favorite types well... Torchic or Chimchar. But also Riolu, Tyrogue, Machop, list goes on.