I reside in Canada and SMSenger has worked for me (both in Can and US). I haven't had any problems and neither have my friends (who are with different carriers). My biggest hangup was the inability to reply but they've fixed it in an upgrade and works great in the latest version.

Add: confirmed, Google Voice is currently available in the US only.