It may be an HP vs. Dell problem. I installed HP printing on my iPaq without any problems.
One thing I note is that the page you link to is the PPC 2002 version. That might also be the source of the problem. Try the 2003 version instead.
http://www.hp.com/cgi-bin/pond/mobil...et%20PC%202003