After painful hours trying to get my new Linksys EtherFast Cable/DSL Router to connect both my Windows XP machine and my Mac OS X machine to the internet, I discovered that the Mac OS X instructions for using PPPoE with this router do not work. Do not select PPPoE, as instructed. Use DHCP instead. That works!
The Windows machine works fine with the same router following the PPPoE instructions.