Richard Quest (just after his move to CNN) on a flight to Almaty (excellent company, v. clued up guy), sat next to
Daliah Lavi on a flight to FRA in the early 70s (and didn't have a clue who she was until I sneaked a look at her passport and even then I wasn't much the wiser), flew from MUC to MIA on Lauda next to
Fritz Egner (German DJ and TV host). Always figured him to a be a nerd, but we had a most enjoyable 8 hours or so.
Blackeyed Peas FRA-LAX in F last year. Had a chat about what they reckoned was their best work which I then downloaded inflight from the iTunes store via the WLAN that's been sadly discontinued.
Dave Dobbyn AKL-SYD.
Mike Gatting at BKK - didn't mention Shane Warne, though...