Check the train times at Newcastle central station via the national rail website

Train Companies:
GNER - travel information
Arriva Northern - travel information
Virgin Cross Country - travel information
National Rail information

Complaints:
If you want to get something off your chest, and you've had no luck with the train company, then here are some places to try:

Railtrack National helpline:
08457 11 41 41
Address: Railtrack PLC, Railtrack House, Euston Square, London NW1 2EE

Office of the Rail Regulator
020 7282 2147
Address: Office of the Rail Regulator, 1 Waterhouse Square, 138-142 Holborn, London EC1N 2TQ