I'm all for FSM myself. And I love going into new territory with GAs and even NNs, but I find currently the best and most interesting kinds of AI for games are that of a hybrid nature. Mix FSM and GAs and even NNs together and you get some cool results sometimes.

Mind you you can also end up with a headache instead too.