Wow - thanks for that.
We put the app for sponsorship, visa extension/work permit and rehabilitation all together. We weren't expecting to hear about the work permit until May 2012 but when it arrived there was no letter or anything, just the work permit in an envelope. I assume they'll send something official-like.
Thanks again!