This week, OpenDNS founder and CEO David Ulevitch invited me to the company’s new San Francisco office — a former party-supply warehouse where the walls are now blue and the conference rooms are named after top-level domains — to share new stats and explain more about where his company came from and where it’s going.

In the past three years, OpenDNS has become more of a security company than a domain-name system provider, Ulevitch said. It still routes users to Web sites using a global network of 14 data centers — in fact, it handles about 40 billion DNS requests per day.

But Ulevitch’s goal is to become a distributed security provider — “the Akamai for security,” he called, it, giving people anywhere in the world a secure connection to the Internet on any device — in the same way Akamai delivers content from its huge global network of servers.

Ulevitch, who founded OpenDNS in 2005 straight out of college, is also changing his company’s business model.

OpenDNS has been cash-flow positive since 2007, with “well into eight figures” of revenue today, Ulevitch said.

But where the company used to make its money from advertising a few years ago, today it brings in 75 percent of revenue from paid products, mostly massive enterprise and school deployments. And OpenDNS will soon try to compete with virtual private network and virtual machine providers.

Making money from advertising is a bad fit for a security company, Ulevitch argued. “I think it’s fundamentally incompatible to be paid by somebody who’s not your customer,” he said.

And I can see his point — when I used OpenDNS a few years ago, I was annoyed that it would hijack my attempts to use the browser toolbar to navigate myself to Web sites, by taking me to an ad-supported search results page instead.

OpenDNS has toned all that down now, Ulevitch said.

These changes started to kick in when Ulevitch was reinstated as CEO of his own company in 2009, a year after he’d been demoted by major shareholder Halsey Minor. Minor has since sold his shares and given his board seats to Greylock Partners and Sequoia Capital.

For Ulevitch, spending time under a hired CEO seems to have lit a fire in his belly. Since 2009, OpenDNS users have more than tripled, and the company’s employee count has grown to 80 from 20. Recent management hires include the former CTO of Websense, Dan Hubbard, and the former head of global alliances at ScanSafe (acquired by Cisco), Mark Kreitzman, who now have the same titles at OpenDNS.

Ulevitch’s next challenge? Figuring out if he should change his company’s name to something that better describes what it does now.

Google promises speed improvements of up to 25 percent and as high as 60 percent, though gaining them requires handing your Webmaster keys over to the company — some of them, anyway. Specifically, using Page Speed Service requires a site’s DNS entry to be pointed at Google, which then fetches pages from that site’s servers, “rewrites [them] by applying Web performance best practices” (whatever that means), and serves them up to end users via Google’s servers.

Perhaps I’m just paranoid, but I find the idea of Google sucking data directly off third-party servers, manipulating it according to some undefined set of standards, and serving it up again from its own servers a bit unsettling. “Web performance best practices” is a pretty broad term. Certainly it could just encompass a group of vanilla adjustments. But it could include something more. And given the company’s penchant for collecting user data — wittingly or unwittingly — I wouldn’t rule out the latter unless Google explicitly defined those best practices in a convincing way (there is some explanation to be found here).

It could be that Google is simply speeding up Web sites the same way Web-performance outfits like CloudFlare do.

And it could be that it’s doing more than that. Unlike CloudFlare, Google is a search engine and advertising broker first. and its standard Terms of Service apply to Page Speed, just as they do the company’s other offerings.

Content license from you
You retain copyright and any other rights you already hold in content which you submit, post or display on or through, the Services. By submitting, posting or displaying the content you give Google a worldwide, royalty-free, and non-exclusive license to reproduce, adapt, modify, translate, publish, publicly perform, publicly display and distribute any content which you submit, post or display on or through, the Services. This license is for the sole purpose of enabling Google to display, distribute and promote the Services. This license terminates when you choose to delete such content from the Services. You agree that this license includes a right for Google to make such content available to other companies, organizations or individuals with whom Google has relationships for the provision of syndicated services, and to use such content in connection with the provision of those services. You understand that Google, in performing the required technical steps to provide the Services to our users, may (a) transmit or distribute your content over various public networks and in various media; and (b) make such changes to your content as are necessary to conform and adapt that content to the technical requirements of connecting networks, devices, services or media. You agree that this license shall permit Google to take these actions. You confirm and warrant to Google that you have all the rights, power and authority necessary to grant the above license.

UPDATE: OK. Perhaps I really am too paranoid …

Early this morning Google posted more information concerning the specific optimizations Page Speed Service performs and how they work and they seem to be all above board. In addition, a company spokesperson told me Google has no ulterior motives here.

“We don’t use the information collected from serving these websites towards improving search results or targeting advertising to users,” the spokesperson said. “We may, however, use the information collected to improve the quality of Page Speed Service itself, including making pages serve even faster.”

“We’re currently experiencing some site issues causing Facebook to be slow or unavailable for some users,” the company said in a statement. “We are working to resolve this issue as quickly as possible.”

This is Facebook’s second outage in as many days, though the company says the cause of today’s failure is unrelated to the problems the site suffered Wednesday.

UPDATE: Facebook’s back up and running again. “Today we experienced technical difficulties causing the site to be unavailable for a number of people,” the company said in another statement. “The issue has been resolved and everyone should now have access to Facebook. We apologize for any inconvenience.”

In addition to the obvious pain this brings to last-minute Christmas shoppers and the e-commerce sites that rely on them, the attack had a larger effect: Many Web 2.0 companies that rely on Amazon’s cloud computing services to power their sites were also disrupted during the attack.

That said, the incident seems resolved now, and assuming we don’t see any catastrophes in the last few hours before Christmas, e-commerce companies are going to end up doing pretty well during this holiday season. ComScore (SCOR) estimates that sales are up four percent this year.

I did a similar interview with Stone, as well as CEO Evan Williams, in the spring, which now seems like a bajillion years ago.

In the video below, Stone–who has been traveling the globe of late, taking the Twitter message hither and yon–talked about where the much hyped start-up has been and where it is going.

He called the current period “the end of the beginning” and noted that 2010 will be all about “building a business.”

You think? In the past, I have dubbed him: No-Biz-Like-No-Biz-Plan Stone. But in 2010, I might have to change that to Down-to-Biz Nose-to-the-Grind-Stone.

Stone also said that he wants everyone to start calling Twitter–which has close to 60 million unique monthly visitors globally–an “information network” and not a microblogging service.

You got that one, folks! Information network! Nix on the microblogging, which does sound kind of puny.

It’s probably a good idea, given the social networking comparison to Facebook is growing much faster than Twitter.

In addition, Stone discussed the appointment of COO Dick Costolo, the DNS attack last week, the possibility of flattening traffic and the recent data deals with Microsoft (MSFT) and Google (GOOG).

While he did not really give up much information about the finances of those partnerships–and I did not really press, since I was apparently in an unusual holiday mood–Stone said they are the kind of “framework that makes sense” for Twitter’s future revenue.

Check it out for yourself: