We have systematically investigated combinations of anions and cations in a number of protic ionic liquids based on alkylamines and used ab initio methods to gain insight into the parameters determining their liquid range and their conductivity. A simple, almost linear, relation of the experimentally determined melting temperature with the calculated volume of the anion forming the ionic liquid is found, whereas the dependence of the melting temperature with increasing cation volume goes through a minimum for relatively short side chain length. On the basis of the present results, we propose a strategy to predict the nature of protic ionic liquids in terms of low vapor pressure and conductivity. Comparisons with previously reported strategies for prediction of melting temperatures for aprotic ionic liquids are also made.