I had a great experience with VRL Travels. We traveled from Bangalore to Goa in their Sleeper service. The fare was not exorbitant. The bus was at the pickup point (Jayanagar 4th Block) on time, and I got a message on my mobile beforehand regarding the itinerary and the bus number.
I reached Goa at 9 am the next day which was on time. The bus was clean and quite comfortable. They made a stop at decent restaurants with clean toilets. Excellent service and highly recommended!