BBC Canada start broadcasting it on Feb 28th 2007 so I'd assume the BBC will start it within the next 3-4 weeks. I'm imagine towards the end of January, there seem to be quite a few new series on towards that time.
http://www.bbccanada.com/dramas/default.asp#lifeonmars