Tergantung mas Dwisu karena akan tergantung pada tujuannya juga. Kalau fotonya hanya sebagai pelengkap mungkin tidak perlu besar-besar.
Kalau saya sih saran
* 640 X 480 pixel saja kalau sekedar pemanis dan template memakai sidebar karena dibesarin juga percuma
* 1024 x 780 pixel kalau tidak memakai sidebar (full width)
Dengan resolusi segitu ukuran besar file berkisar antara 50-150 Kb sajah. Kalau diperkecil lagi sih masih bisa, cuma biasanya hasilnya malah jadi blur kalau hanya mengejar ukuran.
Saya ngecilin pakai Photoscape sajah.
Kalau blog fotografi, bisa sih dinaikkan jadi 250-400 Kb untuk membuat kualitas gambar lebih baik, tetapi tidak saya sarankan kalau hanya blog umum.
Selama ini ukuran yang saya pakai berada di kisaran itu.