Ya, Kevinvale - same thing for me in Ottawa, Canada.
Can't get Beyond411 to recognize my Canadian address for the life of me. Tried every permutation of address and the ones that worked gave me somewhere in California as nearby. No help support on it on the website. Gave up - maybe the author will straighten this out. Website does say works for US and Canada.
Funny - because I remember it working for me a couple of years ago when it was Berry411.
Just like Infospace Findit - doesn't work for Canadian locations and not a mention of it on their website.
Let me know if you find a solution - it's still on the BB but not using it.
Peter - one of the poor little maligned and insignificant Canadians