I've been growing tired of the starter choices in the Pokemon games, and while Gen VI helped a little with new unique combinations I was thinking of trading and start a game with a different pokemon.

What are some good pokemon to start a game with? I was thinking a regional bird, but I could already catch one in the first route.