HP had a wonderful piece of software called HP Mobile Print, which would allow the iPAQ to print to just about any Printer via BT, IR, and WiFi.
If you can get ahold of this software (sadly, it is no longer being
produced), I am told it works on other devices besides HPs. Alternately, the website listed above has a couple of alternates listed...