Well if you attach them, it doesn't matter as long as each image is under 2MB. If you are hosting them else where and want them to fit in the width of the post then about 600 pixels wide or less is best.
Keep in mind, this width restriction is only for this theme. When I roll out the new theme it will be a variable width. So seeing as most of us have high resolution monitors you can post wider images.
