We only need open boot loaders (some phones have it, others can be rooted) and better Linux distro support for ARM. Then you could buy the phone you want and install Ubuntu (or whatever) on it.

I think that's the way to go.