MacBaren NF is some good stuff. It was the first flake tobacco I ever tried, in fact, and it really turned me on to the cut. I also think the MacBaren flakes are some of the nicest packaged tobaccos out there, with the cleanly stacked flakes and gold paper in the 3.5 oz tins, and it smells fantastic.
Navy Flake is an interesting category partially because there are a number of pretty different blends that are marketed as such, some pretty much straight VA, some VaPers, VaBurs such as MB, and then blends with Latakia such as Sam Gawith and Black Frigate. Seems that the only thing they have in common is some sort of rum flavoring, although that seems to range from soaked in booze to just a hint of the stuff.
+1 for Newminster, and I like Stokkebye LNF as well. Black Frigate is great and even better with a little age on it. One good smoke I haven't seen mentioned yet is G. L. Pease Sextant, a tasty English-style Navy Flake with plenty of rum and latakia.