That would be a good idea. You'll find plenty of wild Pokemon in between the cities and towns, though there are a couple you can find while you're in town as well. You can also get Pokemon eggs from people who are selling them or just giving them away...that's how I got Salchow early on.

[Salchow perks up a bit at the mention of his name and then rubs his head against Yuuko's arm. Since she raised him from an egg, he's a bit of a mama's boy.]