In the fall I sold my D2X and 1Ds (version 1) to get the 5D II for $1999 CDN. I was prepared to go another two years without the 5D II but for the price I could not resist. Like you I knew I could not afford a D800 or 5D III, which will likely be over $3000 USD. Up until the 5D II I had bought all of my digital bodies used to match my budget.
My main focus for photography is landscapes and architecture, hence my desire for full frame. In the "affordable" range of full frame bodies Canon is still ahead of Nikon and the price drop of the 5D II from $2800 CDN to $1999 CDN makes it the bargain in FX bodies. The D700 and D3 may be better at high ISO but I shoot at ISO 100 99% of the time and want the inherent image quality that almost double the MP provides. Both Nikons are much more expensive too.
It will help you to know that you can use your Nikon lenses on the 5D II using cheap mechanical adapers, at least until you feel the need to replace them. You have to shoot in stopped-down-metering mode but the 5D II will meter with them. For more money you can get autofocus confirmation adapters. I use adapters for my Nikon 8mm f2.8 AIS, Nikon 400mm f2.8 AIS, and Nikon 80-200mm f2.8 ED D AF.
Last spring I sold my 4x5 equipment as well as Nikon 28mm and 50mm lenses to buy a used Canon 17 TS-E. I sold my Nikon 14mm f2.8 and Nikon 80-200/2.8 AF-S as well as my two DSLRs to pay for the 5D II, a used Canon EF 300mm f4 L, and used Nikon 80-200/2.8 AF. Every lens that I have bought over the past 23 years has been used. I highly recommend doing the same in order to maximize value for your budget, especially if you do make the switch and start buying Canon lenses.
After six years, and four previous DSLRs, the image quality from the 5D II is finally what I have been looking for to meet or exceed results from Kodachrome 25, Velvia 50, and Ektar 25. Stitched image results from the 17 TS-E rival the 6x6 Velvia 50 that I shot 20 years ago. Stitching with the 17 is far easier and just as impactful as the 4x5 that I had.
I will miss the D2X for sports. It is much faster than the 5D II but I have already done a car race with the 5D II and with some patience and effort I will be able to equal the image results from the D2X in the coming race season. I do plan on adding a used crop body in the next two years in order to outperform the D2X and 5D II for sports. My last three DSLRs have been pro bodies and I do miss the build quality and extra body controls.
For the moment Canon and Nikon with the 1Dx and D4 have stalled with respect to MP, so although I do expect 30 MP cameras from each, I know the 5D II is still an incredible deal and a camera that will last me at least five more years if not longer! Overall I have no regrets buying the 5D II and image results are stunning.
I have dabbled with HD video using the 300/4 L and I can see that results are amazing, however I will have to upgrade my five year old laptop if I want to be able to view and edit them properly. I am still researching a short term fix for this problem. You cannot use autofocus for videos so I am hoping to take advantage of the single touch Nikon 80-200mm f2.8 zoom for my daughter's soccer games. Single touch will make zooming and focusing at the same time possible, while following the action.
Hopefully I have provided some insight for you to make your choice. Good luck.