Consider Phlebas (Culture, #1)

by Iain M. Banks

Fal thought it must be very strange to live on a planet and have to look over a curve; so that, for example, you would see the top of a seaship appear over the horizon before the rest of it.