I hate programs that use 5.XX. Sometimes, I can't run them in an older Perl, but the only thing that's needed from the version feature bundle is say which started to exist in 5.10. I love explicit feature lists
I agree that random unnecessary use VERSIONs are annoying, but I personally also don't really like typing out long lists of the features I want to use, and keeping that list up-to-date. So most of the time I write scripts in one of two different ways: backwards-compatible, for scripts down to 5.10 and for modules 5.6 or 5.8, or when I know for sure the script will be running on a modern Perl, I'll do use 5.026; or use 5.028;.