Yesterday I took a nice trail from Cohoes NY to Niskayuna NY which follows the Mohawk river. It's all bike trail except for a small portion that gets you to the other side of I-87 (Highway which runs from Albany to Montreal and beyond). The weather was beautiful, the scum bums and riff raff were sparce (once you leave Cohoes) and the walkers were courteous. Averaged 31kph and hit top speeds of around 47. I made great time and got a great workout. Total distance from home and back is 31.2 miles.
The map shows the begining of the trail.