Your going to hear a lot of varied comments on this. On a bicycle, mine was a liflan 150cc 4 speed. (approx 5hp) I chickened out at 50mph in 3rd gear. Remember bigger isnt better on a piece of machinery designed to go 20-40 mph max.
Pick an engine thats easy to get parts, and you can work on it yourself. Have fun.