cramorant is very cute, but I can use skarmory as a great form of transport.. it's also tough against many mons found around towns, since small normal types and bugs prevail. sorry cramorant!
poochyena, zigzagoon, wurmple
(aka starting in Hoenn, but don't have privileges for official starters!)