I do not have access to all the different models to run my own head to head comparisons...
But I would encourage you to pick up a film camera and go shoot a roll of ISO 1600 slide film, then and a roll of Velvia ISO 50 for the finest grade (but at the cost of having to shoot at ISO 50).
After that, I think you'll be very happy with any DSLR on the market!
Experiment with noise reduction softwares. I honestly think camera manufacturers have gone about as far as they can reducing noise with the hardware and firmware... LIkely the next big improvements will come in post processing softwares. There have already been some really significant NR improvements in Photoshop CS5 and Lightroom 3, coming from the previous versions.
Are you evaluating prints, or what you see on your computer monitor? LCD screens are back lit and exaggerate noise. CRT screens, which no one makes or uses any more, were kinder to the images. This is coupled with people using too high a magnification when evaluating their shots. 100% with an 18MP or 21MP camera is huge compared to 100% with a file from an 8MP or 10MP camera. In the end, prints would give you much more valid comparison.
I'd call the 5DII the champ at the moment (I'm sure the 1Ds MkIII is equal, same sensor, but it only goes up to ISO 3200).
IMO the 7D is in the running, just as the best 1.6X crop sensor camera.... surprising how good it is considering it has such a crowded 18MP sensor. I think it has a little more noise at lower ISOs, than previous models. Likely it's just not applying as much or enough NR to images in the lower ISOs, so that's generally an easy thing to fix.
1D Mk IV is pretty much bound to be better than 7D... With its 1.3X size sensor and at 16MP (slightly lower resolution than the 7D), it's got a far less crowded sensor .