Iphone4 is very common in HK, so all you need to do is ask for the micro SIM when you are purchasing the SIM card, from 3COM or PCCW.
You pay HK$98 for the SIM card from 3COM that has a validity of 6 months, the HK$98 is the card value but doesn't go a long way. In fact, I needed to top up...