This parrot had a tricycle made for him. He has no problem hopping on his little tricycle, holding onto the handlebar with his beak, and peddles the tricycle with his feet.
By and large this is as effective as a treadmill, but definitely more fun. Riding this across the room can exercise majority of the muscles in the body.
Not a bad choice for a bird!