I always thought about getting an old sailing cat, mounting a pushbike
frame on it, and feeding the drive through a secondhand outboard leg
mounted to the rear crossmember. Mind you, the paddle wheel thing would
be dead easy for a cat.
It would be cheap to do, and you would have a fast, roomy boat. Add
bike frames as you gain passengers!

Andrew.