Resize Image for more than one Image Size profile automatically
Image styles in Imagecache Actions should handle this for you. But as said above, it will do it on display, not on upload. It will scale/crop however you like (there are extra sub modules for this), and the styles will be sorted into folders by image style, but not rename them. But it will put them in folders like Thumb/MyImageName, Big/MyImageName, etc. 

Imagecache actions does have a custom option, I'm not sure if it would let you rename the file: 


  Custom Actions - Execute your own PHP/GD code in the middle of an
  imagecache generation process. Requires some familiarity with imageAPI
  internals.