Thalassicus
Bytes and Nibblers
I think adding healing, blitz, and a movement bonus might be too much. 5 speed is already a lot, and the AI doesn't deal with high speeds well, since the number of possible moves it must consider increases. This is one reason why it doesn't handle ships well. I try to keep unit speeds close to their base values.