I'm thinking I'd like to fight alongside Tar-Minastir's navy. You know, the one commanded by Ciryatur (*prays he remembers the right name...), fought (and practically wiped out) Sauron (with the Ring), and otherwise served alongside generally cool Noldor and Sindar.
I would have gone with Ar-Pharazon's navy (now there's a front-runner if there ever was one), but I didn't want to incur the wrath of Iluvatar....