I usually book the next train available once I've got through passport control. It seems to work quite well for getting timings right. And most of the time, there is availability.