Balmung has been pretty bad for me as of late too. Keyboard lag has been exceptionally bad at certain times/areas. I think Legacy servers are still quite populated even during down times. Still get a queue every time I log in. Not sure how it is on the newer servers.
I'm on Ultros. I haven't had a queue, 1017, 90k, etc since the last big server update. :)