Phoenician
Tiberium Warrior
At this point I have pretty much have tried out all the new UU in BTS and IMO the Dutch East Indiaman is a powerhouse of a ship! If you beeline astronomy fairly early, it takes ages and ages for this fine piece of naval power to go obsolete. I build much less frigates and ship of the Lines because I can rely on my East Indiamens to pick off the rest of the enemies navy! I remember one game I completely decimated 4 large navies (full of troops!). I absolutely love the fact of sending out missionaries/explorers/great people and especially reinforcements for my campaigns without having to worry about some frigates or privateers wiping them out (just add a couple more East Indiaman to the reinforcement stack for needed protection!) And the ability to scout a city and enter enemy terrain without declaring war is invaluable.