You can use this nifty calculator Darin put together to calculate your HP requirement at speed. You can access it from clicking "tools" at the top of the page.
Aerodynamic & rolling resistance, power & MPG calculator - EcoModder.com
Horsepower requirements for cruising are pretty small.