Any phone, except the 3G ones will work. And oh yes, if its a contract phone (locked to a particular network), it needs to be unlocked. Unlocking costs around Rs. 1200 in Nepal (based on info of 3 months ago). Goodlock :)