I just wanted to update on my use of EVTO, since I was one of the first to comment here. The app is working very well -- there are some quirks still being ironed out, but I think it will far surpass the capabilities and utility of other planners currently available.
The basic version is very usable and does a good job of occasional trip planning. The Pro version will be extremely useful for me on longer trips, where I have overnight stays, which are a definite part of the planning process. The upgrade price of the Pro version is extremely reasonable, even for a skinflint like me.
The best part of this, of course, is that weather is included. That is more meaningful than it first appears -- remember that the other planners not only make you enter a wind speed manually, but that wind speed is carried over for every bit of your trip. If the wind dies or picks up during the day, or if you change direction on the route, that weather correction is no longer valid. EVTO makes the correction throughout the trip, and you can update it at any time.
This app makes me want to take a trip just to try it out!