actually, a vessel with attack helicopters aboard would be a lot more effective than a WWII battleship. they could respond to threats a lot faster.
That would work as long as it doesn't become another Black Hawk Down situation. I tend to like that battleship idea myself, but any of these ideas are pretty expensive to maintain.
This sounds like a perfect U.N. project, since all nations shipping in that area could be tragets.