I remember watching Hercules with Lou what's-his-name who played the Hulk on HBO in the early 80's. I just remember it was hokey as hell. I think it might've had robots in it. And I've been to various video rental stores and nobody has it.
Ah, I want to see it again, but I'm afraid the only way to do so is to buy a copy from ebay.
It did have robots and was directed by the guy who did Starcrash.