Steve, in your first message you say that you think you're using Outlook version 2003. My question (not only for you, but anyone) is, how can you tell for sure which version of Outlook you're using?
This page provides tutorials for configuring e-mail accounts in three different versions of Outlook:
http://www.vodahost.com/tut_email.htm
Is it possible I might be running a (newer) version not listed here?
Before I try configuring VH-hosted e-mail accounts for Outlook, I want to be sure I'm following the instructions in the correct tutorial for my version of OE.