How small did you resize them to?
Somebody posted a while back a good utility for making photos more Web-friendly but I can't remember what it was. Maybe they'll happen along.
Or if you happen to have access to Photoshop you can save all your images using the "Save for Web" option.