Now this is totally cool — subway maps on your iPod (and free, ta boot). Requires what used to be called the iPod Photo, now just called the iPod (alas, not free).
I was looking for something like this when I was in London on business a few weeks ago and had to settle for a scrollable tube map that ran on my Nokia 6620 phone.