Hi: Just got back from Sumatra and thought I will post this info for the benefit of others. There is a regular bus service from Palembang to Pekan Baru but I ended up taking one to padang instead which is my preferred desitnation. It was operated by Yoanda bus company. To Padang, it cost around 290k IDR and it depart at 10am, arriving in Padang around 8am next morning. The bus is air con, good quality. I have taken bus from Padang to Medan and also from Medan to Banda Aceh. The best service got to be Sempati Star operating between Medan and Banda Aceh. I took the executive bus and it was really comfy and I slept through the entire journey.
hi oh ya thank a lot