Okay so my first attempts I made really small maps like 800x400, and though they were easily managed they didnt have much to them. I notice the "pro's" are anywhere from 2000x2000 to even bigger.

What is the best size? Do you start bigger to get the detail in so you can shrink it later for show-ability?

Any elaboration would be greatly helpful.