For maptool, around 2000x2000 px is a good size for a map, but it can go larger as long as the file-size is kept under control. Also, it can hold many maps, so larger areas can be broken up a little.