It figures. I spend hours searching the site for the answer to my question, and then solve it myself within 5 minutes of making my original post.
I swerved into my answer by more closely examining the server.log file after my Web Service deployed. After seeing that jboss-ws4ee.sar had the WebServiceHost value set to localhost, I changed it to my desired host name. The Tcpmon example in the 4.0 Getting Started Guide on Web Services pointed to this section as well.
Sorry for generating any unnecessary noise in this forum.