Well, when you will be «cruising», your velocity is constant, meaning the acceleration is zero. If you put the maximum velocity you wish to achieve, the acceleration is also zero and the equation will give you the minimum power you need from your motor.
You can check http://hpwizard.com/car-performance.html" for more detailed info. It is for cars and it also includes aerodynamic forces, but the theory applies to your robot as well (find the theory explained at the bottom of the page). The graph labeled «MAXIMUM ACCELERATION & SPEED» is basically the equation I gave you for power where the acceleration available drops as velocity increases for a given power.
For example, using the simplified version of the calculator, with a 2 W motor (or motors), a mass of 835 g and a coefficient of friction of 0.8, your robot should be able to reach a top speed of 13-14 km/h and have enough acceleration to reach 10 km/h in about 2-3 s (depending how you connect your motor to the wheels).
The power you need depends only on the performance you want to achieve (top speed and time taken to reach your cruising speed).