Don't even have to be premium. My desire HD (2010 summer model) got just plain amazing after switching to AOSP 4.2 CFX build (awaiting 4.3 right now). Smooth and no lag on 1GHz single core with 512 ram. It just that on a lot of carrier phones the stock android is crap and are stuck with no updates.