Just call 1-800-466-4411 (800-GOOG-411) and you can test out Google local voice search. They'll even connect you afterward for no fee.