Hmm I still like the crawl frequency as a price differentiator personally.

Other ideas might be a service level guarantee for the high priced plans. And included email support for setup.