Well with linux it should be easy calling pppd (all command line based "pppd connect {some config}") from the perl script. It's all discussed in the Linux HOWTO's very well

With Win95 i got no idea. But i guess that you may call a predefined connection or use some command line based winsock module.