Hi, I have got the same Internet-problem with Suse 7.3 Pro. After configuring the ADSL part, YaST tells me that there will be an Icon in the task bar after a new login into KDE... and yes, there is. But suddenly after rebooting it is gone.
Normally it should apprear again by typing "kinternet" into the shell. This is the 'dial up connection tools' in SuSE. It tells me that I am not part i a dial up group anymore (or something). After reinstalling the ADSL part without any changes - just by clicking on ADSL configuration in YaST2 and finishing, it works again up to the point of rebooting...
There are some patches available through the software online update in YaSt2. Unfortunately this application crashes everytime after a certain update of my grafic adapter...
May be you are more lucky than I am.
Linux - have a lot of fun...