I agree with the roster idea.

Faceless Men Roster (these are just the ones I thought of):

Tanks-
Sahrang
Zalenstine

Healers-
Nethrill
Gawdd

Melee DPS-
Tawhaki
Rivas
Zyrial
Zaebros
Tentley

Range DPS-
Mxyztplk
Korva
Chudface
Revik
Pvtpyle
Infusion

Something else to consider... Ulduar is for those that have cleared and have Nax/OS/Eye gear.  One shouldn't expect just because they are 80 they will be able to enter Ulduar.  Having the gear necessary to do the job your specd for will be required.

Also, Sahrang... don't discriminate.  Any shy girl should do.