Second vote for bookcrossing. It's a microhassle, but if you preprint some labels, it's not bad at all, and the population that will pick up books out of seat-back pockets and premium lounges is more likely to have internet access and play along.