Virgin Outage - more like Outrage

I gather from Virgin help line 50% of its users are without email services, including me! Am thinking of ditching this inefficient service as within the last 6 months there have been many down times. Any ideas which ISP I should change to?