Frumph on "Regenerate Thumbnails"

wp-admin -> settings -> media, leave the 2nd area where you type in the height size blank, and uncheck the checkbox on those size options.

Then use the ajax thumbnail regenerator plugin to regenerate your thumbnails.