growlithe[to arcanine firestone] pidgey[to pigeot] rhyhorn[to rhydon]
at stark mountain
In Pokemon mansion you can catch a growlithe and you can get a flareon( you need to evolve the evee with fire stone). By the way you can get an evee at the apartment(last floor) in the celadon city.
Before you beat the elite 4 and get the national dex, there are only 2 fire type pokemon; chimchar and ponyta. But after you get the national dex, you can go to stark mountain and fine some good fire pokemon. also you can catch houndoom at lake valor lakefront
the best fire Pokemon in pearl version is chimchar ,monferno , and infernapeHeatron is also a good fire Pokemon
giratina (even better in origin forme) Heatran (great fire moves) Lucario (get egg from iron island that has riolu, then evolve)
A good name for a fire type Pokemon is Explosion or blaze.
Charizard is good but not as good as moltras but rapidash is fast and good for fire blast
magicarp ftw
Torchik
I would say.... heatran, but it's two types, part steel. Infernape and Flareon are good too, but you have to get eevee and chimchar first.
Well You catch Magikarp, Goldeen, Finneon, Psyduck.
You can't "make sure" you catch a Pokemon. If you were any good at this game you would catch Pokemon yourself, put it to sleep or something.