For anyone who is trying to set up a network with ADSL or any other fast access dial-up where the ISP uses PPPoE, I figured it out!
After looking for 2 weeks for a software package that would be able to do the Network Address Translation without kicking the ADSL offline, a person that helped devloped PPPoE replied back to me and gave me my answer. Internetshare offers All Aboard; did the job flawlessly and cost less than anything else I tried. Before out commit to a client, make sure you know how the ISP connects the ADSL. If it is a non-static IP, chances are it is PPPoE.

Hope this helps somebody not to look like an idiot in front of a client.