A80 has more advanced features, but can't compare to the S500 for size. Personally I'd choose the S410 over the S500, the extra megapixel is not going to make that much of a difference (unless you really need to print pics bigger than 8x10), and in fact can introduce more noise to the picture. The added video mode isn't that great (30 secs max, 10 fps).