I think there is a general dislike for Mr Mime but in Yellow, early in the game, there was a NPC that can trade you one. It was my first Psychic Pokemon and I loved it, even more than my starters and Mewtwo
Myman.gif
Man I used Pidgey for the first time ever in XY a few years back and...ummm...I don't "main" Pokémon, but I did have a pretty damn OP Pidgeot in Pokémon Gold back in the day that I treated as my starter.
Caught at lvl2, first catch of the game and took me all the way to the end as the main powerhouse and Flying HM user.