En Masse's "Tera" recently added "Solo Dungeons" designed for the solo player, or DPS class that can't always wait 20+ minutes in a queue. I believe this concept can greatly change the queue times for Party play greatly. Have you considered anything along these lines?