There are many different carriers in Hong Kong, but for prepaid card, you really don't have many choices.
Try the Peoples (also known as China Mobile now),
For any prepaid card, pay around HK$ 78 for a 30-day unlimited use of GPRS (a bit slow but acceptable). You can also use Wifi of Peoples for free (sometimes available at a few McDonald's). almost 8 years ago