I took Aeroline twice, once in 2010 and once in 2011. The coach was comfortable and the service was OK. If you're considering taking it, I have a short review here : http://piggeeks.net/feng/index.php/one-world-hotel/

Some buses that are more expensive have more leg space, better service, have a toilet on-board for light usage (no pooping) and serves food and drinks, with power sockets for charging devices and have on-board entertainment ^