It's an exaggeration to say that they are terribly hard to start. They do involve a little bit of effort to start from cold, perhaps a dozen pulls, but you don't need a lot of power on each pull. Once they have been going, a single pull will usually re-start them.
Don't get the most powerful model, because a bigger engine needs a stronger pull. Anyway, a small engine will be enough for most garden purposes, and it's likely to be cheaper.
If you buy one, be sure to buy protective gear because of the possibility that it could kick up small stones. Wear wellies, gloves, and a face protector.