When you find yourself trying to remember a show (or any works) that's on the tip of your tongue but just out of reach, come here - the collective brain of the TVTropes community can probably help. Post all the details you can remember (examples help). If you're looking for a trope, head over to Trope Finder. Have general questions about tropes? Visit Ask The Tropers!
Any of the Lenny Loosejocks games? Dunno if time travel was a game mechanic, but it may have been used in the cutscenes of the second game.
Saving the world, one fret button at a time.
No, I don't remember the main character being that bizarre-looking. And I'm not as certain about the time travel as I am about Eddie the Head being some part of the game. "Eddie the head adventure game" in Google proved fruitless, though :/
final bump
Could it be MOTAS? (Mystery of time and space)?
I'm trying to find a point and click adventure game that could be found for free online and played in the browser. It was very comedic, and used a time travel mechanic à la Day of the Tentacle, if I remember correctly. Also, I seem to remember Iron Maiden's mascot, Eddie the Head, being a part of the plot.