Not Tokyo specific, but Jorudan (mentioned above) does have an iPhone app: 乗換案内

Site is http://www.jorudan.co.jp/iphone/norikae/

Uses the internet and posts alerts for you just in case you want to take a different route or you're on your way to the station and you need to tell your boss you're gonna be late...