I have used Travel City Direct twice and they are fine. Maybe not as fancy as Virgin, such as no tv screens in the back of your seats, but on whole they are ok.
Sandford airport is also ok. It's quiet compared to Orlando and we found that we got through customs and car hire much quicker which...