I tracked random dungeons in WotLK after they added them and I got annoyed by having the same dungeons over and over. I have updated the spreadsheet for the new Cata dungeons. The intent was to track heroics (since regulars are really level-dependent.
I have the file setup so you can track up to 10 characters and it also provides a total tab. I also track the longest streak on each dungeon by character.
Anyhow, here is the file for Cataclysm all ready to go in case anyone wants to use it. You just have to rename the tabs based on your characters and remove my single test entry on the first tab.http://xegonybard.com/commune/Random-Dungeon-Cata.xlsx
Here is my final data for WotLK:http://xegonybard.com/commune/Dale-Random-WotLK.xlsx
The interesting thing to note on my WotLK data is that most of my characters were fairly well distributed. Jarroll is the exception to this. He is highly concentrated in a few dungeons. My hatred of "I always get OK, HoS, and HoL" was well founded. I think this has to do with the fact that Jarroll was highly geared by time the random dungeons came out. My other characters were basically fresh 80's when I started tracking and they got a good range of dungeons in while gearing up.
Anyhow, it is interesting data to look at if you are into statistics.