Oh, okay. I suspect that the sprites will be not much smaller than the POG guy. I think that he uses a movement tile of 32 x 32. I use a movement tile of 30 x 30. So a movement tile size of 25 to 28 should be good. I'd go for the 28 x 28 myself.
(edit) You can always try your sprite on a plain map. If he travels too fast or too slowly, you can adjust your movement tile size until he seems right to you. But I'd do this right away so you can make your maps.
The tile dimensions depend on the size of your tiles. Coldstone comes with the tile size of 96 pixels, so the tile size would be 96 x 96. I noticed that your excellent tile graphics are 75 x 75. If that's what you want to do, then your tile size would be 75 x 75. If you want to use the Coldstone tiles at all, you'll need to have your tile dimensions as 96 x 96. No matter what you do, though, be consistent.
(This message has been edited by Debra (edited 04-18-2003).)