I didn't think kung fu hustle was out either. I haven't seen it at any stores and my local video store is pretty good also with the imports/new movies.
Shaolin Soccer was just awesome though when I first saw it.
chinatown got it. its not bootleg. they costs like 14 bucks no tax. VCDs are much cheaper, probably around 9bucks. theres a limited edition box set. costs 60bucks. i remember seeing it on yesasia.com but i dont see it anymore.