Although I'm obviously bias, I would recommend our free ad game All Mighty that has a Warcraft PC game feel to it:
All Mighty - Android Market
and our bluetooth multi-player package if you want to play against a friend:
https://market.android.com/details?id=com.wolfmobiledesigns.games.allmightypromp
Let us know what you think of it =)
WolfMobileDesigns
Wolf Mobile Designs -
Yeah, we just released 6 months of work so we have some bugs we're fixing. We are actively developing the app. We listen very closely to our comments and welcome constructive criticism We're lumping in bug fixes with our bi-weekly feature enhancements. (although it's been more like weekly releases)
Anyway, the app is free so no risk taking a look and letting us know what you think would make it better!