Have met a few in my time. First was Brian May on a flight to LAX. Most recent was Orlando Bloom on the way back from LAX.
Most surreal was a VAA flight from LAX (again) and onboard the same flight was Jeremy Irons, Xzibit (Pimp My Ride) and Alfredo Molina (Chocolat, Da Vinci Code etc). I was at the bar and Alfedo Molina said to me "I recognise you from somewhere...". Could not help but respond with "Isn't that my line?"
All very nice people