The CDMA Hero is now available to everyone, after first dibs went to Best Buy's Reward Zone (and those willing to deal with Sprint's telesales). Arguably the best U.S Android phone, it's $180 (after rebate; with 2-year contract).
Sprint will also make you grab a data package: either the Everything plan with data (which now has free calls to any mobile number), or the Business Advantage message and data plan. Off contract, the HTC Hero $480.
It may not be as polished as the iPhone or Pre, but the Hero's HTC Touch UI supports beautiful multiple desktops, social networking, and variety of Android enhancements. See our full review: Sprint Hero: Faster, Stronger, Uglier. [Sprint]