Teutonic Knights, obviously. Because they're just... so cool! Pity you can't train them in vanilla.

I've generally found that Naptha Throwers can be quite deadly little beggars if you use them effectively. Cheap as well, as I recall. (Correct me if I'm wrong here.)