This paper considers power distribution grids and addresses the problem of finding optimal placement strategies for energy storage systems. The placement problem is, unfortunately, combinatorially complex. A placement strategy with performance guarantees based on submodularity theory and greedy methods is proposed. The greedy method is then compared with a heuristic strategy that relies on voltage sensitivity analysis. The features of both techniques are discussed and illustrated through an application to a test feeder.