Taller sprites have a much better aesthetic appeal, there's simply no comparison. As others have pointed out, 16x16 sprites are already ubiquitous, with even sprite generators available for this size.
