The stores in the U.S. have usually kept the 4gb models in stock, that's how I got mine...not sure about the HK stores.
They have more than just the "ultimate" 4GB models? I had thought that US Apple stores only had the two base models for each size, and then an ultimate version with everything up to the max (including 4GB).
i just called the store in North Calgary and the guy said they have them
This is exactly what the OP should be doing. He will get the answer he's looking for from the store, not the forum.
Why I live in [Wellington] NZ i do not know...