You can get several VPN clients for the Mac, I suspect you are using Windows VPN such as PPTP and 10.4 provides a client compatable with it, if not look at IP Insecuritas free VPN client.
On the other question, if the Mac is in the same Workgroup as the PC using Directory Access, you can...