I cashed out via cheque to Canada as well, no problems. You can't cash out to Moneybookers until you've made an initial deposit through them. This can be the minimum amount (like $5 or $10) I believe.