The AI thing with Turn-based isn't as critical any more I think. I am a developer (mostly high availability business apps), so I do quite a bit of multi-thread programming.
Now a days you have so many cores that you can devote independant AI code to, especially the PS3 (2 main cores, 7...