General:

Homeworld related paper models

Great resource about the Starships of Homeworld

Homepage of Pepakura Designer
(You'll need this program to print models that come in *.PDO format)

Tutorials (how to create paper starships):

Basics of importing a 3D model into Pepakura Designer
Step-by-step conversion of HW1 and HW2 models for Pepakura
Add Lighting To Your Paper Starships