I kinda had the same with my old samsung omnia 7 running wp7, then 7.5 then 7.8, no lags.

I currently sport the 520 (the cheapest of them all, and obviously lowest in terms of specs), and upgraded to 8.1 two days ago, incredible that every update doesn't slow things down, everything is snappy