Package availibility
This is especially important if your internet connection is pathetic, like mine when I was in collage. In such cases you might not be able to download an application you wanted. Happened to me with VLC. So had to do it by downloading the small VLC rpm and resolving dependencies (took almost a month).
What I mean is that consider offline package sources accessible to you and which distribution supports them. Open SUSE was good in that regard.