I have the incredible S and after some hiccups, namely that the incredible doesn't agree with their "gingerbread" operating system, and makes bad things happen, its otherwise an ace phone. If the phone you are getting already comes with gingerbread installed it should be fine, it seems to be the ones that didn't that have the problems with it.
Android minimins app is free and great, lots of free apps to choose from in the marketplace, just be sure and get an anti-virus app first, and run that, I use AVG, its free and a well-known anti-virus brand. The reason I say get an anti-virus is because marketplace isn't as well supervised as the Apple app store, and some unscrupulous types can put dodgy apps up on there. Check reviews of apps before you get.
I love it generally, its fast at browsing, phone seems clearer sounding than old iPhone I had, and battery lasts well.