I'm not too sure, but I think if you want an Android phone, you should make sure that they can run froyo, that is Android version 2.2 - I think only that version supports tethering. But there might be third party tools that you could use for tethering for the other versions. As I said, I'm not really sure.