The document size will depend on how you plan to use your logo since different platforms have varying requirements. A good rule of thumb is to make it large enough so that it can be easily scaled down without losing quality.