Den første hjulbåd, som fik navnet ”Otto”, byggede Peter Petersen selv. Den var på søen allerede i 1858, men siden kom andre til - med navne som ”Caroline Amalie”, ”Dania”, ”Marie”, ”Dagmar” og ”[[Corneville]]”. Hvis passagererne var stuvet tæt sammen, kunne en sådan båd rumme 15-25 personer.
[[Billede:Corneville i kluver.jpg|thumb|250px350px|Hjulbåden Corneville på vej ind i [[Klüwers Kanal]]]]
Bådene var meget populære og blev ofte foretrukket fremfor dampbådene med al deres larm, kulos og varme. Desuden stak de ikke så dybt og kunne gå ind på lavvandede steder. I de første år var det dog ikke helt ufarligt - det skete engang, at en båd sprang læk, så damerne måtte reddes i land på ryggen af herrerne.
Ofte blev små selskaber kapret af barberen på hotellerne og til aftalt tid blev de så hjulet ud på søerne. Hvis det kneb med mandskab, kendte Petersen nogle karle, han kunne hyre - mange ungersvende ville sikkert gerne tjene lidt ekstra ved at give en hånd med.
== Corneville ==
På sine ældre dage ansatte barberen [[Anders Christiansen Mølbæk]] (1856-), der siden blev selvstændig og ejer af et par dampskibe. I en gæstebog for "Corneville" kan man læse om, hvor vellidte de begge var, ikke mindst overfor mødre med småbørn og unge kærestefolk, der kunne få fred bag en skærmende parasol i agterstavnen.