You guys forgot Fightin' Spirit... for the A500!!! Everyone seems to think this game is AGA only, but it came out for OCS/ECS Amigas first, and used 64 colours (must have been Extra Halfbright). Of course ,the AGA version was more colourful, faster, and had the dude with the flags at the start, but the A500 version is nearly identical. I have it installed on my A2000, and just bought a BRAND NEW copy of it for CD32, still shrink wrapped!
Oh yeah, and Kid Chaos was also bloody impressive, super fast, excellent thumping tunes, and more parallax than most games. I just wish more games used the full screen resolution, 320x200/256, instead of being inside black boxes.