[eluser]Krzemo[/eluser]
Just a thought...
If your original images are of different sizes it might be worth to crop maximum possible square and then resize it to 125x125. Thumbs will be more informative.
Let say you take original image, check what is smaller - width or height, crop a square with sides of that value and then resize it.
Have fun