Charmander

Protection from green
Evolve (At the beginning of your upkeep, you may pay {r}{r}. If you do, you may sacrifice this card, and you may search your library and/or graveyard for a card named Charmeleon, and summon it to the battlefield.)