I'm not sure if everyone already knew this, but I certainly did not...
I had a conversation with a lady at CRA regarding the HST/GST credits. She informed me that my spouse, even before he had his work visa, SIN, etc, was eligible for the credits. Apparently since he became a resident of Canada...