Orion Omnibus by Walter Simonson
I'm not too familiar with the New Gods, but the stories in this book don't really make familiarity a requirement. Everything is pretty well explained and summarized. The art is dynamic and overdone (in a good way), and the fight between Orion and Darskeid is probably one of the best fights I've ever seen in a comic. Extremely cinematic stuff.
The downside though is that there are backup stories which expand on the main plot, but are out of order at the back of the book, so I had to manually go online to find a reading order.
Despite that, this is a great and entertaining series so far.