I highly doubt there's a huge increase in data usage for voice searching. The data required for a couple second recording of low-quality audio is probably equal to that of a SMS message: a few hundred kilobytes.