What size are the original images versus the size they are being displayed as?
What version of Power Gallery are you using? In power gallery 2, you can edit the gallery settings to change the image sizes.
Can you provide a link where i can see the problem?