By asking this question, you're proposing a logical paradox which in and of itself can only exist in the conceptual form. Anyway,to create the stone which is so heavy he can't lift it, it must indeed possess a force which is stronger than god. So, the question really is "can god create an entity more powerfull than himself?". Since god by definition is infinite in power and omniscience, the answer is a solid "no." Not because of a limitation in the power of god, however, but only due to a limitation in the boundaries of logic. Hence, the paradox exists in hypothetical terms only.
(This is also why I never liked this particular atheist argument against the existence of god, challenging the concept of an omnipitant being).

I hope that all comes out making sense, I'm on a very strange, pleasurable, and powerfull high right now.