virtualbox.org

Well, after some playing around and reading all the posts that I can find I am no further than I was. I am able to get a connection to the outside world and the internet is working fine. However, I can not make a connection to the virtual machine from the host network or outside. I want to be able to telnet, ssh, ftp, sftp, http into the virtual machine from both the host and outside the host from the corporate network. It seems very limited if I am not able to connect directly to the virtual machine, and for some applications I am using need to be able to send back an X server display.

Host = Windows XP
Guest = Red Hat Linux Enterprise 4.6

Your network is by default attached to NAT and that won't allow outside connections. See the manual for how to set up Port Forwarding. With Port Forwarding, you connect to the Host on the given port number you forwarded to the Guest.
If you don't want to use Port Forwarding, read a bit down for how to set up Host Interface Networking. If you use wifi, it won't work.