Here is a collection of a few printable maps that I’ve found:

Cities

• Colima – City Map [pdf], City Centre [pdf]
• Manzanillo – City Map [pdf], City Centre [pdf]
• Barra de Navidad – City Centre [gif]
• Melaque – Hotel Map [gif]
• La Manzanilla – Small city map [gif]

Provinces

• Jalisco – Road map [JPEG], great web site with a clickable, printable Jalisco map, including a nice map of the  Jalisco/Colima coastal border [gif], collection of Costa Alegre maps, including a fancy beach map.
• Colima – clickable, printable Colima map.

Online Maps

Unfortunately, the detail available on Google Maps for that part of Mexico is very poor (often no street names).  Live Maps has much better street-level coverage for certain areas.

• Barra de Navidad and Melaque
  
• Manzanillo
• Cuyutlan