I'm from Oz too and have shopped with the poms at keybco and have only good things to say about them.
Good prices, great service and fast delivery (given the 10 time zones the stuff has to move across).
My tip is to maximise the return on your postage dollar by adding any other stuff you think you might want (key puller, nice red escape key, whatever) and see if they change your postage costs. With a keycap set being light but bulky you may well find quite a lot of stuff can share the package at no extra cost (apart from the cost of the thing/s, obviously).