I just did a sight redesign without the image size tags. Do you need to have image size tags to be indexed in google image search?
Thats strange - my site pages were all reindexed today, but all of my images were removed from image search.
I also do not include size tags and my images bring me around 80% of the traffic, although my sites are not so "image-related".