The power is related to weight, functional and legal issues, so there are a few rules you can use. First you have to decide between minimotor or standard motor (direct drive):
Minimotors has built-in reduction gear and freewheel that prevent the motor from braking when coasting, but it also prevent regen. They are also about half the weight of the standard motors - minimotor at front weight 2.6 kg, minimotor rear is 3 kg while standard motors is 5 kg front/rear.
So if you want a light ebike that can easily be used with motor off, or live in Europe (max 250W), go for minimotor, if you need regeneration (electric brake) or more than 250W then go for standard motor.
If you decided you want standard motor, the weight is about the same for 500, 750 and 1000 W. The price difference is also small, but the battery for 1000 W needs to be 48V increasing weight (and cost) so I would avoid 1000 W. For a standard motor I would have chosen 750 W.
Thats my few cents...
Per