Das Basis-System kannste von CD installieren, nur für die aktuellsten Treiber brauchste halt internet. Auf der CD sollte aber auch ein madwifi treiber draufsein den du dann manuell laden musst. Sonst kann man die sachen auchnoch nachinstallieren per USB-Stick oder so.
Die installation des Systems selber is eigendlich ganz einfach, du musst dich nur an die Anleitung halten (
http://wiki.archlinux.org/index.php/Beginners_Guide [englisch]).