You get the bike after reaching Vermillion in gen 1,but you had to center the start menu any time you wanted to use it. In gen 2 you got it in Goldenrod. I don't remember if you had to beat Whitney first or not.