I would rent Demolition Man on the Sega Genesis back in the day. It was quite good if a bit hard. I like the mission variety, some side scroller stages, then some top down shooter esq stuff. Really difficult, never managed to beat it but the voice samples, animations and such were great. Nice art too, I think the newer game Huntdown was inspired by it, at least in some spritework.