Eric,
Please forgive the ultra-late reply. I read the forum post when it first came through but long story short forgot all about it as I was buried with other tasks. Just noticed the post had gone unanswered all this time and put it top of my list.
That is interesting that the username based login is slow and I'll have to look into the cause. I'm assuming you are talking about the Querystring -> Insecure mode? It uses the core DNN API behind the scenes to perform the necessary query to the database and subsequent login so it "shouldn't" be any slower than performing a search in the User account module. I'll have to populate a database with 1500 dummy users to use as a test-case and see if I can replicate the slowness and subsequently figure out how to speed it up.
I use the AutoLogon module with an intranet site at my day job and we have roughly 1200 active users and 300-400 disabled users and it is quite speedy there; we are using the AD mode which also performs a username lookup to log in.
If you are speaking of one of the other login modes please let me know which one so I can address it appropriately. I just had a thought that perhaps you are using the Alias or Token mode and, if so, depending on which way you did it (ie., legacy mode) I think that table isn't indexed properly so as it grows it could definitely grow slower.
Thanks and again I apologize profusely for the extreme delay in my response.