It is really handy to have those letter shortcuts like in the contacts app.
Perhaps MS should notify the user when they pass the 45+ app mark just to tell them the phone will switch the letter shortcuts on.
I thought it was a pain too but, after you hit the 45, it does that...I find it easier to find apps with it...just hit the top letter, all the letters will come up, hit the one for the app you want and it will jump right to it.