or am I looking at a nightmare of paper work and back ground checks?
Well I wouldn't call it a nightmare but you have to go through the immigration procedure like anyone else from any other country, www.cic.gc.ca
The typical way of doing it is to get a temporary work permit, which is valid for four years (employer sponsors you for this, you have to get a positive labour market opinion, i.e. they need you and can't find anyone in Canada to do it). Once you're in Canada the employer sponsors you for permanent residence if they want to keep you, once you are an LPR you have to meet the residency requirements to get Canadian citizenship.
It's similar to the US immigration procedure but there is no quota on work permits and they are somewhat easier to get.
Americans I meet here who have TWPs tell me the main downside to living in Canada is the cost of living, property is much more expensive here than in the US generally, especially in lower mainland BC.
Contrary to popular belief though the taxes aren't always higher, payroll taxes are much lower than in the US and the income tax rate in BC for example is quite low up to around $100,000 of income.
Even if the taxes are higher in some places, you have to bear in mind that healthcare is a lot cheaper.
Really it's the cost of rent or a mortgage that is the major difference.