At long last, the 2012 CIC Permanent Residents Rounded Data Cube has become available. It contains data on permanent resident landings up to and including 2012, down to the Census Subdivision (read: municipality) level.
Along with cataloguing the data, we've produced a variable spreadsheet to help you navigate what's available before you dive in. There are a LOT of crosstabulations that you can play with.
You can also check out the still-applicable Product Profile for the 2010 data that we put together earlier this year. It'll help you install and get going with either this newer dataset or the 2010 version.