It takes me an hour to go through all the packages and see what is new. And I have to remember if I've seen them before! Multiple times I've installed a few addons that are non-free, just to have to uninstall them again because I realize I've tried them and they are paid (no ability to buy addons currently).

I agree that the date that an addon was introduced to the repository would be the ideal criteria. I was a little surprised that this wasn't already an available column. Recently installed would be useful to some extent as well, but really the publish date would be most important.