For those of us who travel on the East Coast line the new May 22nd timetable is available at
http://www.eastcoast.co.uk/travel-information/New-timetable/Changes are legion, including a four hour Edinburgh to Kings Cross service, though no northbound similarly fast service.
Anyone wanting to know train times elsewhere for May onwards the
XC▸ website journey planner has many services now available. Choose Mon 23 May and put in your requirements and train times should come up. No fares have been released and no doubt some will increase on 22nd May. Be aware that not all trains are shown and services are being added frequently. Well done to Cross Country for this (I don't say that often!) as all other journey planners will not give any times after 21 May.