I have Sherpa on my Hero (Sprint), but I can't find it in the Market now except under "My Downloads". I honestly don't remember if it was pre-installed, it seems like the kind of thing I would have downloaded.
Have to say I prefer Google Places Directory because I am suspicious about the database that comes with Sherpa. I was standing across the street from a 100-year-old Italian grocery store when I first tried the app and Sherpa didn't tell me about it or find it on search. (Tip: Places is best if you just use search too since the categories you can browse are not comprehensive.)