There are multiple applications used to connect linux to the internet. These instructions are for configuring two of the more popular. Which are "usernet" and "kppp".
Please note: These instructions were tested under Red hat linux distribution versions 5.1 and 6.0, but should work for any linux version with the ppp compiled into the kernel.
What these instructions do not entail:
How to automate your connection.