[size="1"]Wow, epic necro.
Zeno's Racetrack Paradox, without the luxury of time to expand, doesn't prove anything... you can try to infinitely divide the distance down, but I can still take steps of the same length. It is a Paradox that even a child realises has no practical applicaiton in the context.
With regard to the broader question concerning omnipotence, I was always of the view that an omnipotent being could set a task which was impossible, but that in the event of any attempt to complete the task, whereby the power was directed at erasing the impossibility rather than completing a task, it would not be able to pose a barrier. Essentially, the decision to revoke the limitation is possible.
That, or, an omnipotent being is still bound by certain immutable rules and are only omnipotent as far as can be exercised in this universe.[/size]