Just save them all around 80 quality using Adobe's save for web (not save as) feature. Any HR department not on a high speed connection is hiring for a company that you don't want to work for.
poopinmymouth I grabbed one of your photos (a guy i standing in front of a door/wall with grafitti) and saved it as JPG (quality: 8, size: 124kb) and also for web (quaiity: 80%, size: 166kb). Can you explain how you did it? In my case the photo for web was bigger than the "save as" oicture...