Wirelessly posted (Mozilla/5.0 (iPhone; U; CPU iPhone OS 4_0_2 like Mac OS X; en-us) AppleWebKit/532.9 (KHTML, like Gecko) Version/4.0.5 Mobile/8A400 Safari/6531.22.7)
The 12 week limit is important for the train - and you can get some bargain first class seats at that time too, worth it for a long journey like that.
The only downside of the train is its sheer popularity these days - whatever you do, make sure you get a reservation.
Finally, book it through one of the train companies - http://www.eastcoast.co.uk/ has a good booking engine that supports transactions from abroad. Booking from an agency will always cost you more. Booking directly via http://www.crosscountrytrains.co.uk/ may give you access to some additional promotions, but you need to check if it accepts transactions from abroad.