You get one of your starter pokemon at the beginning.
Legendaries: Scientists who study the pokemon/those-trainers-who-dress-like-legendaries (cosplayers?) give them to you.
Gym leaders give you one of their main pokemon (their strongest) when you beat them.
Elite four give you one, rival gives you final evo of his starter.
Win/purchase/trade at game corner (is there one? That topic has been disscussed several times...).
That's all I can think of. Feel free to ignore me.