I had to download it from the market. I was actually hoping someone knew if a better app that didn't drain my battery as much. Oh well.
Maybe HTC sense phones do not come with Google voice. I swear on my nexus I think it came pre installed.
Yesterday I got rid of Google voice and my battery immediately went back to normal.
For what it's worth, installing Google voice didn't seem to have any impact on my battery.