I've just read an article which says that Edmonton's job market is doing beyond well, and is essentially full time employment. Of course, that doesn't mean you can get ANY type of job, but it is a very good sign.
I've always been tempted to challenge myself and try something new, however I currently love the work that I do, and wouldn't consider moving yet unless I couldn't make things work financially here.
There are always news articles discussing the lack of technology / computer science graduates in Canada. I wouldn't be surprised if you couldn't get a job anywhere in Canada if you have a computer science degree. However, there are some computer jobs that look extremely boring and you should caution yourself before accepting just any position, regardless of how much it pays.
Bottom line. If you enjoy software development, and you have good problem solving skills, I would highly advise getting a computer science or technology degree and join the market! Perhaps, you can even work home, like me 