My realm was opened up in January of 2006. It had occasional queues of 5 minutes or so for the first couple of months of its existence. Then it settled down into a medium pop realm, and has not had a queue ever since. Not even when BC was released, as far as I remember.
If I were a Blizzard exec, I’d be pretty happy.