I've never played a FPS for some reason, but I would definitely try Half Life seeing how everyone wants a sequel. But that's the exact same reason I'm afraid of playing it and Shenmue, I don't want to become obsessed with getting a sequel too lol. The same about AvsP, and I have to watch the movies asap.
Point and click and RTS games are a genre I'd like to give a try to, and using a touch screen could be a good alternative to the mouse and keyboard combo. It's what Ninty should do with the Wii U, that would be a game changer for consoles.
About TWEWY exclusivity, it might be that, but seriously, that and Theatrhythm (or however it's spelled) are games I'd kill for to play on an Android console. BTW, I'm curious about the FF6 port Squeenix talked about some time ago. They said they would decrease the grinding and the random encounters which is definitely a plus (I couldn't bring myself to play the game further than when *spoiler* Terra opened the gate of the Espers who went berserk *end of spoiler* because I can't stand those two in a JRPG as much as I used to); also they said they would improve the graphics, but I hope it's not a DS style 3d remake, or it ends up looking like a RPG Maker game like FF1/2/4/5 did.
About racing games, a porting of NFS Most Wanted and Underground would be awesome too, also pelikan (the one behind Sonic Fan Remix which BTW would be great-although-highly-unlikely to see on Android), was making a KS funded arcade racing game which if I'm correct would be released on Android too.