This might be of some use
http://www.cse.unsw.edu.au/~dons/unwired_openbsd.html
It suggests that if you use the kernel PPPoE it will start at boot. Some desktop environments also allow for the execution of commands at login. It might also be possible to start the userland PPPoE as a daemon in rc.local