Veoh.com does have it. That's where I saw it subbed and as of a few minutes ago, Mebius was still there.
I'd forgotten though about Mebius. It like Max are good classic type Ultraman series.
Though Mebius has a surprising amount of character development. It still has the Giant Monster battles, but they are not the major focus of Mebius. They also have some subbed episodes of Max on Veoh. As well as the full run of Nexus. As well as a few of the Original Ultraman, UltraSeven et al.
But after you posted your original "I can't find it" post I went back. Veoh made me re log in. Searching under Ultraman they have no more Nexus, except the movie Ultraman, The Next. And most of the Mebius, and Max episodes were gone too. The fan subbers might have complained to Veoh and they took it down.
I came back on to HJU to edit my post but it ate my correction.
So I stand corrected about Veoh. But TVN has on it's tracker the full series.
If you want to check Veoh, just do a search under Ultraman. That'll show you what they have.
Or just follow this link....since I goofed I went back and provided a link to make it easier for you.
I get you on that one but Ultraman fights have a lot up on your average Sentai mech battle or even your average Godzilla fight. For one, Ultraman can move because he's not loaded down with hugetastic chunkloads of Bandai crap.
As for martial arts, there is definite fight choreography to the battles even if you're typical Ultraman's fighting style might be more comparable to wrestling than a kung-fu or karate battle.
I don't know, I find it a rather fun change of pace from Sentai and Kamen Rider to see an Ultraman jumping on a monsters back and just start wailing on him.