I was actually going to mention Arak, Son of Thunder. It was surprisingly sophisticated, too. Thomas put some research into the title. I didn't read many issues, though.
Frank Franzetta's stuff always caught my eye (those painted covers can get pretty awesome) but I never read any of it.
On the pulp front, Dave, if you like LOEG, you might also like Planetary, which has some nice pulp tributes scattered throughout the series (most notably the recent Doc Savage tribute). Tom Strong is cut from the same cloth, too.
