No, only one by one. Paint is supposed to be used for drawing new pictures.
There is another application focused on photographs called RealWorld Photos and it can perform custom batch operations and has other features related to photo-retouching, but it is not free.
sethm1 on July 27th 2009
Thanks - guess I misunderstood the description in a PC world article.