Use Megabus - i did this, £19 all in from Eastbourne including the train to/from London !! Coach cost only £13 return from London - Leeds.
Admittedly its the first train to Victoria and the last train back to Eastbourne, resulting in a 21 hour day - the things we do for the Albion, hopefully...