Don't they have an SLA? You can break that open if they don't perform.
Exactly what I was thinking. But then again, from what I've seen, the persons responsible for monitoring uptimes are often much further removed from the C suite in these "committed-spend" companies.
To what end? I've never seen an SLA which is clear cut enough to be worth pursuing if you want more than a free t-shirt.