I never fully understood what Android was when surfing the FFG-page, I merely set it aside as a logic deduction game, just like clue. Now I realize it's what I have always looked for, a sort of object-oriented storytelling where you in the end announce a winner! I have read the rules twice and really like how you strive to make your detective come out on top in various plots and in the investigation, but I immediately thought of two concepts for detectives that maybe could be implemented into the game (I haven't bought the game yet though):
"Dexter"
Imagine a deeply disturbed sociopathic detective, whose side-plots resolve around killing some really nasty pieces of work, or merely avoiding arrest. The introduction of this character could maybe disrupt too much of the game's dynamic, but what if it could introduce a different approach to winning the game. This detective might actually win by "killing" the true culprit, or maybe this detective could be the suspect as well!
"Batman"
A vigilante, working outside the rules of the law. I don't know on what level you should put it, if the character should put on a suit or merely be a crazed human/android. Sideplots could be about strange enemies targeting this "detective", his/her identity being exposed or wether or not killing or arresting suspects.
Those where two concepts I came to think about that could maybe be implemented into the game, but now when I think about it they are perhaps pretty similar, with a disturbed vigilante not sure wether to work with the police or exact his bizarre, sadistic methods on the criminals he goes after. A sociopathic detective is perhaps more in line with the "noir"-feel of the game rather than a dressed-up avenger.