Apparently AT&T is considering almost the same question: what else can they woo people with, besides the iPhone?
So far, they've added the latest HTC Touch Pro 2 and Diamond, and today they announced the Omnia 2.
They've also said they want to sell both Palm Pre models.
For myself, I'd like to try one of the newest Android phones. They seem like a good mixture of everything... even if Google has gone a little crazy lately.
(If Palm wasn't trying to lock down third party Pre apps, I'd be more inclined towards them. I gave one of my sons-in-law a Pre and he loves it.)