Agree with Wayne, but for reference I'll have a large, good quality image at around 70kb and a standard image at around 20 - 30kb. If I can get it in for less without it looking terrible I will.
If you have photoshop it shouldn't be much of a problem playing with the save for web setting and seeing how much you can trim off. 60% is a good standard for jpg files.