Frequent Sea has a 130 Honda (the 135's are in fact a considerably more powerful engine==down scaled 150, vs the 130 an upscaled 115). At first I felt it was way under powered--and it definately was at Lake Powell with the prop it has (13.25 x 13 4 blade highly cupped SS).
After putting on the Permatrim, I find that I cruise at 15 knots, and can make up to 20 knots (WOT) at sea level fully loaded. As Bess C--I feel that the 130 is a good engine, and would not replace it, but if buying a new engine would go with a 175 Suzuki or a 200 E tec. We have adapted well to the 15 knot cruise--and would consider anything under 130 hp a displacement speed (max 8 knots).
I also second Marc's comment about Ed's super store prices. Yes they are published prices, but go to "The Hull Truth" to see people's experience with that dealer. It is variable, but don't plan on getting the engine for 11K! Consider that rigging, guages, linkages are all additional--and the price will then become more realistic.