Partially so I can get my ideas down, partially so I can get input...
Here are my current ideas for a fan-dex-game-thing:
Grass Starter (reptilian; had the idea for a snake but
)
Fire Starter (bipedal at final form; had the idea for a pig but more
)
Water Starter (amphibious. Actually didn't think of an otter.)
Instrument Snake (Steel, 3 stage)
Snake Charmer Snake (Psychic/Poison, based off of that Indian snake-charming idea, 3 stage)
Panda (Normal Type, most likely with the Herbivore ability; 2-3 stage)
Nuclear Metal (Steel/Poison, 3 stage, high Special Attack)
Fossil 1 (2 Stage; Stegosaurus, Fire type?)
Fossil 2 (2 Stage; Raptor, Dark type?)
Cockroach (2 Stage; Bug/Dark, fast and bulky)
Dolphin (I dunno much about this one yet, hah; sound-related attacks are likely)
Sponge (very slow but high HP, 2-stage)
Flying Fish (see dolphin)
Pistol Shrimp (might also do a mantis shrimp)
Space Dragon (pure dragon, Rotom-esque in occurrence. Powerful; reason for Draco Meteor)
Sprite (as in Forest sprite; split evolutionary line with females becoming Grass/Water and males becoming Grass/Ground)
Locust (*shrugs*)
Tuatara (Rock/Psychic, kind of like Relicanth)
Cloud (evolves into a cumulonimbus; first stage is pure flying, later becomes Flying/Electric)