Tube New York City 2.1

the author of this app says:

Tube New York City puts a map of the New York subway system on your handheld. What is even better, however, is that this program allows you to pick your destination and it then shows you on the map what route to follow and what car changes you'll need to make.

It will even give you an estimated travel time!