The rock God can't lift.

[Ryantology]

It beggars belief that you can even state that. I mean, did you even look up the definition before stating it? Clearly not:

1. almighty or infinite in power, as God.
2. having very great or unlimited authority or power.

Source: http://dictionary.reference.com/browse/omnipotent

Definition 2 is a practical (and technically incorrect) usage, but note which of the entries has God's name attached to it. And, here is where I have the verbal beef in this discussion: calling "almost unlimited power" omnipotence is like saying 9/10s equals 100%.

Logical rules are descriptive, not prescriptive. They define reality, they don't create it.

Of course. But, if God invented reality, he must have invented the rules, and if the creator of all things invents rules (as is assumed by his believers) and he cannot possibly circumvent them, then he is not all-powerful.

This isn't about whether God exists or not. This was merely about whether the concept of omnipotence is valid. Absolute omnipotence isn't; other forms of omnipotence are.

Anything less than technical omnipotence can only accurately be called "near-omnipotence", at best, especially when we're in a discussion about God, the only being to whom most would apply the word 'omnipotent' in any seriousness (except for the fictional characters people don't actually believe are real).