It appears that "Google Checkout" is not an active trademark in Canada. You may therefore be able to trademark "Google Checkout" there.

Regardless of a company's financial situation, getting a regular credit check is good practice