Wow, what a bunch of naysayers. There's no reason that a great character like Hercules couldn't carry a title with the right concept/creative team. There's absolutely no reason why they couldn't "She-Hulk" Herc.
Maybe the question you should be asking is what you'd like to see in a Hercules ongoing, and who would you like to write/draw it.
I'm a big Kolins fan, and he did a great Herc in Thor: Blood Oath. As for writing, I would want someone who came up with a killer concept. Not necessarily a gimmick (like the reality tv thing), but just a solid direction as to what the tone of the book should be, what kind of "world" to put him in(Mt. Olympus, space, Avengers, Heroes for Hire, past/present/future), supporting characters. Maybe Peter David, maybe some young whippersnapper that we've never heard of.