I can't comment on a comparison between Regina, Toronto and Montreal. Overall I found the city safe though.
Moving here we were told there were parts to avoid which they call the North Central area. Rents are ok we have a 2 bedroom apartment in the South end of town which is just over 1,000...