Did you have the "sync full resolution images" or whatever checked?
If not I wouldn't bother trying to get those photos back, since they would be scaled down to 320*240 or a lot smaller if you got a 1g or 2g.
But I don't know of any software that can do that, but I'm sure a lot of other people here do.