А вайфай чем проблема?
У меня ноут с убунту 8.04. С вайфаем. Настраивается из графики. Если надо - могу со скриншотами показать поэтапно как.