RE: Go North East
The £8.50/£10.50 National Express fares between Newcastle and London are available most days. I've been on it quite a few times over the past year and have always managed to get two seats to myself. It doesn't seem to get full despite it stopping at Durham, Darlo, and, on a couple of occasions, Leeds.