Since you are from Texas, I assume you are connecting to SBC DSL. They gave me Enternet 300 and it works fine. Apparently the Redback server they use is pretty vanilla PPPOE. I used PPPOE on SuSE6.4 for about 3 months with no problem until I bought a Linksys Router that has PPPOE built in. That's what I'm using now.
Anyway, PPPOE should work fine on a Linux box.