Where do you get a bike in Pokemon FireRed?

In Vermillion City there is a Pokemon Fan Club if you listen to the Chairman of the Fanclub talk about his Rapidash, he will apologise to you and give you the Bicycle Voucher which you can redeem for a bike in Cerulean City.