Reduce Video Sizes To Play Faster

Heelo, Looking for a professional video person to reduce the size of my videos to allow them to play quicker and reduce buffering without reducing the quality. This job will start off with 4 - 1-2 minute videos. If the person is successful, there are 35 more. We are using a a jwvideo player and using amazon s3 for hosting, so they should play quickly. The videos have already been run through a program called handbrake and they still seem to run a little slow. The videos are currently in a "members" area on a site. That is the reason no link to them has been provided. Thanks