Ciao
Quoto in pieno il suggerimento precedente per quanto riguarda il notebook...magari fatti un giro nei vari superstore di elettronica e/o ipermercati, ultimamente ci sono un sacco di pc in offerta...poi se trovi qualcosa che ti piace magari metti la configurazione sul forum che ti diamo un consiglio.
Magari dai un occhiata al Toshiba Satellite L10: l'ha comprato un mio amico a fine Marzo e devo dire che è un bel pc ed ora costa circa 660€..non male...unica pecca l'alimentatore che sarà lungo 25 cm e pesante 1 Kg.
Per collegare tra loro i pc, ti basta un semplice cavo cross da 5€ (la configurazione è semplicissima...ci sono tantissime guide in rete tipo
http://www.langamers.it/lan_tutorial), magari una scheda di rete da 10€ per il desktop se non ce l'hai già e poi basta impostare nelle proprietà della connessione ad Alice la condivisione ed il gioco è fatto.
La configurazione wireless è più versatile ma anche + costosa...access point e scheda o chiavetta usb WiFi per il fisso verran quasi 150€.