I've got a '57 35hp evinrude on a 16ft arkansas traveler (aluminum semi-v). It does just over 26 mph (gps) when set to the 4th (highest) trim setting. It drops about 1mph w/ each lower notch, I usually run at 3rd position.
I usually have two average size men, gas, fishing gear, battery, 2hp...