I don't think that it is a starter but it is an evolution of a starter.
My favorite fire starter would have to be Blaziken, for the stage 2. Quilava for the stage 1. And Charmander for the basic.
I think that Quilava looks cool, Blaziken is strong, and Charmander is good for a basic.
-R/L