My daughter uses a Blackberry without data plan without any issues. But we don't live in the USA. I don't think, however, this is the decisive argument for you to move to the Netherlands.
So it depends on the policy of the providers where you happen to live. Not on the phone.