Cory Doctorow wrote a nice writeup on Voce, a premium cellular service for the nearly rich and famous. The service includes a unlocked handset (including a Treo), unlimited voice / data and a personal assistant who will pick up and do research for you when you call.
Boing Boing: "Premium cellular company does unlimited calls and a free PA".