The other thing is finding a group. I hear bad things from PUG and LFG channel groups. But then I heard about a channel for folks who want to play through without cheesy exploits. I've not used it yet, but it sounds like the way I'll go when I do dungeon runs:
The other thing is that you can enter dungeons with less than a full group/higher level characters if you go to the zone in door. That means that at 60, I can go farm lower level dungeons by myself to get gear for alts and to see how the dungeon looks before you go there with a group.
Now, when are we going to get some dungeon runs going?