Energy efficient and power aware protocols are of utmost importance in Sensor Networks. The most popular criteria, so far, for evaluating performance of energy-aware protocols are lifetime and throughput. One of the main contributions of the present report is to show that those criteria are often insufficient indications of the algorithm performance. Here we propose a new criterion, named threshold-related throughput, which provides a much better measure of the algorithm performance. The other main contribution is an extensive investigation of a large variety of routing protocols and routing cost metrics activated on a variety of Sensor Networks topologies and initial energy configurations. Performance of these protocols and configurations is studied and compared using the new criterion.