When you reach their size, it's not a big deal to build and maintain your own DNS serving infrastructure; in that case, you can do as you please, which might include serving up a pool of A records round-robin style or using an expensive magic DNS geodirector thingamabob.
How do GitHub and Twitter for example deal with this? Do they have to go through a lot of hoops in order to not use 'www'?