I'd be a little skeptical about whatever negative things have been said about Android.  Apart from whatever issues people seem to have with the various mechanics and how they relate to the theme or each other, I'm aware of two complaints that often come up:  

The silly complaint is about the conspiracy, which is one of the sources of VPs.  Apparently, in some groups, all the players go straight for the conspiracy and use up all its tiles in the first few days.  I haven't ever encountered this phenomenon with the various people I've played with, and in my opinion, it's the result of a bad case of groupthink that leads some tables to overvalue that one mechanic.  People have proposed various "fixes," some of them quite simple, but honestly, I wouldn't worry about it.

The legitimate complaint is about the dark cards, some of which are indeed very powerful.  Some characters can lose all their favors, others can lose a turn, others can get dragged to the far end of the map, and so on, and if you leave yourself vulnerable to the wrong one, it can set you back a lot.  Unfortunately, this is one of the things Fwiffo alluded to that just requires a real investment in the game; the only way to be safe is to study all your characters' Bad cards to know what can happen to you and plan your risks accordingly.  Alternatively, I did (cough, shameless plug) write a strategy guide to help make things easier.

But in any case, it's an extremely Kevin Wilson-y game, and anyone who really likes the storytelling feel of Arkham Horror should at least try to check it out sometime.

Another suggestion which hasn't come up yet (and speaking of the TI universe) is Rex, which I still have not actually played, and this makes me very sad.  It's a retheme of the classic Avalon Hill Dune game.  Very strategic, negotiation-heavy, with wildly asymmetric player abilities (which I often find to be thematically enriching).  (And speaking of asymmetry, theme, and Android, I'd be remiss if I didn't mention my current crippling obsession with Android: Netrunner.)  In much the same vein, there's Cosmic Encounter, which seems to have a pretty substantial following.  I like it okay, but the aliens sure are interesting.

Subochre, thanks for the link and the reasoned guide throught Android. You touched a point I was considering yesterday: the KW-style of games. Actually, all of the games KW wrote I tried (I think all the FFG ones but Android e Civilization - my bad, still in my shelves, but for some unspeakable reasons we always end up playing something else) had something of pure genius inside, so, as a fan, I should really give Android a try.

I guess I'll wait until Amazon lowers a little the price, and maybe around Yule I'll pick it up