Stanley Gibbons has an amazing item in their upcoming sale: The Gilmer cover, which travelled 10,000 km around the British empire by sea, from Malaysia to Mauritius in 1854, just four weeks after the first stamps were issued in Malaysia.
Stanley Gibbons: A cover of the highest importance to Malayan and Indian Philately