I have a Dell Axim X5 300mHz using WM2003. I downloaded the HP Mobile Print Drivers and tried to setup a printer and it failed every time. I then purchased the WESTTEK ClearVue Suite and I can print anything...anywhere, it's so freckin cool!
HP does have a 2003 version available for download, although for my Axim it alone did'nt work. It may work for your Toshiba without any problems or any additional software.
The old HP Printing I had did not work for me in WM2003 on the Axim. HP does have the WM2003 version up and it worked great for me in WM2003 on an Axim.
You might want to give it a try. No problems here with the WM2003 version on WM2003. I also had no problems with the PPC2002 version on PPC2002.