I agree. My first bike was a Honda 305 Superhawk. What a great bike. I had tons of fun on that bike for very few dollars. I learned how to handle it in all conditions and it was easy to handle because it was light and the horsepower was modest. When I moved up to a Triumph Bonneville, I already had the chops to handle most situations. When I hit a wet or otherwise unstable road surface, I was comfortable and safe dealing with a spinning or sliding rear wheel. The Triumph was not so heavy that I couldn't pick it up or push it if need be.
Later when I was taking some classes and wanted a commuter bike, I chose a Honda 350. Like with the Superhawk, I had tons of fun with this bike and it cost very little. I drove it regularly on the freeway, too, and nobody ever passed me (except when the CHP caught up with me, but we won't talk about that now).
I'm 6' 1" and 190 lbs and all three of these bikes had plenty of horsepower to get me around plenty fast. If I was to buy a bike today, I'd look at a Honda 750. This would be more horsepower than I'd ever use and anything bigger would be more dead weight than I'd want to ride if I ever lost it. The horsepower of anything over a 1000cc bike is a waste unless you are drag racing. Where are you going to ride 150 mph on the street?
My advice to a beginner is that a 650-750cc bike has way more power than you know how to use and a big enough frame to be stable and comfortable. You can always trade up--if you're still in one piece!