For those who sort both by category and frequency of use, how does that work? You can't serve two masters; the second sorting criteria becomes superfluous
I group the apps by category and put them into folders. Then keep all the folders in the first page. The folders are arranged according to which ones I often use (most used go to the bottom since they are easily accessible via thumbs). If I have apps that I use often, I either keep them out of the folders (Waze) or put them together in a folder of their own near the thumbs (Games, Admin tools). "Most used" can be a category too you know.
Cecil does it like diz~ wehehe