I recently travelled form Paulo travels from Mumbai to Goa.
We had booked a semi sleeper coach for rs 550 each. The bus was an old volvo wid bad light and sound system. The seats are very old and you literally slip out of your seats when the driver takes sudeen brakes. This was the case even I was on seat no 24 !!!!
They showed us 2 movies in 2 hrs !!! Yes both the movies were played till interval !!!The staff was also quite rude. There a group which had come to Goa for the 1st time and they had to get off at Panaji. Bus did stopped at Panaji but the staff did not not inform them. When the bus half way to Madgaon, somebody told them Panaji has already passed. When they complained, the staff was very rude to them and told them they should know where they have to get down !!!!
Since it was their 1st trip, they were obviously unaware. A perosn sitting with the driver told the driver not to let them get down take them to Madgaon as their punishment. However, they finally managed to get down mid way to Madgaon. I am not sure if they got and other transport back to Panaji.
Good things about the service is their timming. Even if the buses leave Mumbai late, they manage to reach Madgao well in time. Also, the place where the stoped the bus for Dinner is a good place. (Somewhere in Raigad distt.). I am not sure about the food but the shops there are good. It also had a clean toilet.