Well for a startup. Unless you have a big budget, then you won't find it.
By the sounds of it, you need a provider that has direct connections with several Tier 1 providers.
Generally speaking, when customers have these type of requirements they are looking for SLA uptime for mission critical applications. Additionally, if a provider has good fibre links, latency should not be an issue.