Not as big and complicated as Trader Sam's Wicked Wench, but beginners will surely have fun with this simple pirate ship papercraft from the Nippon Foundation Library. The site offers the patterns as GIFs, I've converted it to PDF for those who prefer it.
Pirate Ship Papercraft [zaidan.info] [via mediafire]
Wicked Wench Papercraft [Related Posts]
Viking Papercraft
Japanese Battleship Papercraft
Kon-Tiki Papercraft
Halo Papercraft - Pelican Dropship