Yeah, I've thought about offering to move them to our fiber more than once, particularly since we have extensive fiber networks in the area where the servers are now. Cheaper, faster, and not Verio. (And by "our fiber", I literally mean that; we own gigabit fiber networks that are among the fastest segments of the optical switch fabric that is the US Internet.)
If they ever get sick of Verio, I could hook them up. I wonder how much bandwidth they are actually getting for their $2,700/mo. That buys a pretty fat pipe (no oversubscription and burstable to very high throughput in fact) straight through the core these days.