Personally, I quite liked Beth's answer. I think it's often good to approach something from another angle.
Anyway, if we're going with omnipotence being defined as able to do anything logically possible, I'm really not seeing the difficulty here.
Can a rock have the attribute: cannot be lifted by an omnipotent being? No, all rocks, however big they may be, can be lifted by an omnipotent being.
Can an omnipotent being be not an omnipotent being? No, x cannot be ~x.
So clearly we can say that an omnipotent being cannot make a logically impossible object and cannot logically not be omnipotent and be omnipotent.
So all the question is asking is: "can an omnipotent being do something logically impossible?". Our definition answers the question: no.
There's nothing inconsistent happening. We may as well ask if an omnipotent being can create a square circle or an apple which is not an apple. So long as out definition is "able to do anything logically possible", then we're not proposing any incompleteness.
So can a finite being therefore do something an omnipotent being cannot do?
In a way, yes, but only because he can't. It's just a semantic issue.
The finite being can be not omnipotent. The finite being can possess limits of being a finite being.
Again, if omnipotence is defined as able to do anything logically possible, this is not a problem in terms of completeness or consistency, as logically an omnipotent being can't be not omnipotent and logically can't possess limits of being a finite being. It's just part of the definition we've used.
If we turn the original question around, it makes it clearer.
Can a finite being lift the heaviest rock he can make? No
Can an omnipotent being lift the heaviest rock he can make? Yes
So, other than being able to not be omnipotent, what is it that we saying that the finite being can do which the omnipotent being can't?