Thanks to the Clash of the Titans' films, I can't see anyone but Liam Neeson as Zeus. Russell Brand as Dionysus fits great too.

Eva Green for Hecate?