1) Wenn überhaupt WLan, dann nach 11g-Standard wegen der höheren Sendeleistung. Aber wie schon erwähnt wurde, ist vom Keller aus die Verbindung eher unwahrscheinlich.
2) Würde auch die Devolo-Lösung vorschlagen, das ist auch von den Kosten her überschaubar. Nachteil: Dann müsste der DSL-PC immer an sein, es reicht dann eine Internetverbindungsfreigabe und ab dafür.
3) Internet über Router und AOL geht mittlerweile auch, aber dann wird es etwas teuer - Router ab 60 Euro, dazu das Devolo-StarterKit ca. 100 Euro. Beide PC's müssen aber LAN-Anschluss haben, sonst noch mal ca. 10 Euro für eine PCI 10/100-Lan-Karte pro PC plus die entsprechenden Kabel.
Gruß,
ELmar