Some gods are crap and are worthy of nothing. Some gods are awesome and are worthy of honour.
Depending, I suppose, what they are allegedly responsible for. That's one thing polytheism doesn't have to worry about-- if you have a reasonably balanced war of the gods, you can subscribe all the crappy stuff to the "bad" gods and all the flowers and rainbows to the "good" gods. Monotheism automatically gets itself into a bit of a problem.
I think the real question is, "are gods intrinsicly worthy of worship aside from things they may do?"
No.
This makes me think of the Ancients in Stargate. They had the powers of gods, but they were really just people. Initially, they were regarded as quite worthy of awe, but as the show went along, they basically ended up being people, unless they had actually DONE something. I feel this should apply to God or gods, as well as kings and other unelected beings.