Papercraft Etsutan is a site dedicated to aircraft and battleship papercrafts. They currently are selling four battleship papercrafts inspired from Japan's historical past. There's the Nagato, Mikasa, Yamato, and a space battleship papercraft. The free paper model however is the Kotetsu, Japan's first modern ironclad.
Kotetsu Battleship Papercraft [via Pepakura]
Japanese Battleship Papercraft [DLsite]
Papercraft Etsutan [Site]