Hi
There is a weather routing option in the package seatrack that does weather routing and it takes into account tides. I know this because I wrote the weather routing package for this package and it uses tidal data that could come from pretty musch any source. It also uses weather data from GRIB files for the weather. You also have to put in the performance details for the vessel as well. It will then work out a set out routes (taking into account tacking as well). There are many other options as well.
You can see the package on:- http://www.seatrack.co.uk/
or contact me on garry@futuredata.com