Apparently the Gingerbread build I installed didn’t come with Voice Search.. I had to install it myself.