I just discovered a company called Daytrip that has private car service between cities in eastern Europe with sightseeing stops along the way if desired.
I would like to hear from anybody that has used this service as I am thinking about using it for transit between Prague and Vienna.