I have also been testing long exposures with my 5DmkII: 30 and 45 minute exposures so far. While I have not posted anything online yet, the results were VERY impressive, especially when compared to the 5DmkI. 5 minutes at ISO 800 was also cleaner than I was expecting. I plan to test this against the night sky once it's clear again to see if I find the 'black dot' issue in astrophotography. Hopefully I'll not be bothered by this so I'll be able to keep this camera. I tested my 5DmkI at the same time, and the 5DmkII has significantly less noise for the same exposure.
I was able to get good results from very long exposures (up to an hour) on the 20D, but even when outside temperatures were near freezing the 5DmkI never came close to the 20D with noise performance. Hopefully these tests we are doing will prove the 5DmkII to be an excellent long exposure digital option.