It depends on the aspect ration (4:3 vs. 16:9, etc.) of the source video.
You should keep the size so the aspect ratio is the same.
It terms of the bitrate, you should play with it. I encoded 5 videos, gradually lowering the bitrate, and decided which one is the best for the file size.