The specific dimensions are a lot less important than just maintaining a consistent pixel size. As for what dimensions you want, it's going to depend on your art style. Some styles look sharp at an ultra-minimal scale, as small as a 5x5 tile. Sometimes you want detail, and you might want something that pushes 32x32 or larger.