742mph
My work is never done yet
The usual is 70 x 70 px
Keep in mind, though, that the actual hitbox of a player character is only 48 fracunits (pixels, essentially) high and 32 fracunits in diameter, so you don't want your sprite to fill up the entire 70x70 image.