Well, I can tell ya where ta get a Pokemon that'll be big enough for ya ta ride... You'll just have ta raise it but it pays off in the end.

It takes a bit a fiddlin', but if ya mess 'bout with the 'Gear some, ya can contact a place called the Breedin' Center. They'll give ya an egg for free since yer new. Ya can pick whatever ya like, but I'd say a Ponyta for now. They're basically horses, and they got a nice speedy reputation.