I have bought a few phones in HK. Typically, I find you can actually get very good prices in the airport itself. There are two retailers- the one with the "yellow sign" (sorry can't remember the name- they are related to a mobile carrier of HK) before security is quite good in my opinion. I personally prefer Nokia, and you may be happy with a model like the 6270 which is quite inexpensive and has very good battery life. It works on all the networks as far as I know. The price can be cheaper compared to the EU by about 25%. The only issue you may run into is that the phone only has English and Chinese languages on it- if you want other languages that may be a consideration for the sms dictionaries.