Go with Linux. PPPoE is very well supported and trivial to install; see Roaring Penguin Software PPPoE.

Makeshifts last the longest.