Nah, I don't think it's a horrible movie. Sure it lacks a lot of action that movies of the period had, but I never thought of this as an action movie anyway. It seemed to me to be more like a comic book/graphic novel meets 70's samurai movie meets spaghetti western. Despite the obvious overarching situation (apocalypse, possibility of humans returning, obvious society gone to hell), it pretty much all but ignores that and focuses on the problem at hand: ridding the robot town of the "bad guys." It ends with a sense that Omega Doom has really done nothing more than put a band-aid on the whole situation, but his actions are more along the lines of self-preservation than anything else. He just showed up for a drink and gets sucked into a fight. That's how pretty much any of the same genre starts. Someone comes along, wanting to be left alone, but some dumb schmuck picks a fight and then our hero has to teach them a lesson. Nothing is resolved, the world is still as crummy as it ever was, but the hero gets to get back on the road in one piece. Lather, rinse, repeat.
That's why this kind of movie appeals to me. I don't think it's boring or a waste of time. It's interesting enough in it's hopeless nothingness. I don't always want to see a happily ever after ending or some Matrix-y, save-the-human-race type of fight. Those are a dime a dozen. That's what has always appealed to me in old samurai movies, though those tend to focus more on making things better. This movie was very reminiscent of Philip K. Dick stories: bleak futures with small stories that just are what they are.
Of course this kind of movie doesn't appeal to everyone, not by a long shot. I think my little brother fell asleep. Van Damme movies were more his thing. Lots of fight scenes and the bad guys get their due. Not that I don't like those movies, I do. It's just that something of the type of movie that Omega Doom is, is a breath of fresh air. There's a pointless despair to it that I enjoy. Something is done, and yet it isn't.
Also, I know the special effects are bad, but I honestly thought it was an 80's movie. I was surprised to see 1995-1997 as a release date. I think it's much better thinking of it as an 80's movie if you're the type of person who just can't get past special effects not being as good as LotR or Star Wars.
So this gets 6 stars from me. Not the greatest, but not the worst. Despite IMDb's plot description, it doesn't try to be anything other than it is, it fulfills my comic book/graphic novel pleasures, and I much enjoyed some of the talent in it compared to, say Van Damme.