Plot: Tim Dunn explores Brunel’s first and last railway projects and looks at a Scottish station with a royal connection. Later he takes in the delights of a Portuguese station which looks more like a palace than a railway terminus