There are some pretty solid titles for Android that deal with zombies and killing them. Another one will be joining the ranks soon called Zombie Fields by Dreamlords Digital. This is a zombie game in its most primal form. You have guns, zombies are coming at you from everywhere, shoot them and let the blood fly!
