I actually ran some random PuGs on my warlock last night for kicks.

1) Groups were not retarded
2) XP was awesome (you get extra for random dungeons)

So if your toons are in the same level range, just run them through the system.