It's 2.2 only so if you're on 2.1 you won't be able to get it.
I came from BlackBerry and had been using Vlingo on it, but with my Incredible I didn't rebuy it. Then I saw the post for the new voice search and finally decided to root because I wanted the app. The app works really well, and is pretty fast. Now when I need directions while driving I can just speak it instead of finding it in maps through a search. I wonder if it gets better over time and recognizes your voice better like Vlingo claims their app does.
Im running skyraider 2.5.