I agree, let them use a computer, however I would just yank out the ethernet cable. I don't want to see how well someone can Google.
I don't want to hire somebody that can only "ship" with google.
'FizzBuzz without Google' doesn't mean the candidate is expected to have memorized everything. Just a very minimal baseline.
You can always test Google-skills separately, if you think it is in doubt.