Tony Vargas
Legend
I played a session of Godlike at a Free RPG Day a year or two back, it didn't seem at all complicated.Nobody loves HERO more than I do, but that isn’t the system I’d use for this. The thing is, I have lots of superhero games*, and I don’t think any of them are truly simple.
* off the top of my head, HERO, M&M, Silver Age Sentinels Tri Stat, Aberrant, Underground, Brave New World, Heroes Unlimited, and Godlike for sure, maybe others.
For a genre with no simple systems, then, just using a good system doesn't sound so bad. The 5th ed of Hero did still have a very compact "Hero Lite" rulebook, BTW, and it really didn't give up much usefulness for being so much less ... well, Steve Long.

But for all that a book the size of a healthy magazine might be less intimidating, it's still a pretty seriously complex system.
I'm also a long-time fan of Hero (back to '84, I think it was), and know the 4th ed cold. I wouldn't hesitate to introduce new players to RPGs using Hero, I'd just use pregens, focus on resolution (it's all 3d6 under a target, essentially), and introduce them to the build system later when they start pestering me with new character ideas...