Somewhat late perhaps
But this post came quite high in my google search for "vim colour hpux". And I've located a solution to this problem. Tip #222 - Building vim with color on HP-UX : vim online

Compile vim with ./configure --with-tlib=curses
and you're rolling with colours.