Is your Virgin connection via a router or a modem? I have a dual boot laptop with XP and Linux and have no problems connecting via my Sky Broadband Router as all the settings are controlled by the Router and the laptop connects via LAN without any further action in either OS.
However if you are dialling up to access then you may find a Linux program called RP-PPPoE very helpful (Roaring Penguin Software). It's available via most Linux distributions. I have used that in the past when I needed to log on to a Network with a User ID and Password.