Para la clave wifi, usa el generador que hay aquí, en el foro. Genérate una de 504 bits (63 caracteres). La puedes copiar a un archivo de texto, para pasársela a los otros PCs en un pendrive. Si tus adaptadores no entran ni en wpa básico, déjala en 61 caracteres (hay un bug.. xDD).
Con wpa personal, ya suele ser suficiente, aunque si tus adaptadores wifi te lo soportan, prueba con el wpa2, que es más seguro. El modo AES es más seguro, pero a algunos adaptadores wifi no entran.
En fin, cuestión de que pruebes con varios modos, y escojas el más seguro de los que te funcionen.
Hay muchos dispositivos que no soportan Wpa2, como la PSP, por ejemplo, aunque sí soportan wpa-aes (o wpa-tkip, que es el modo más básico del wpa, pero muy efectivo con una key aleatoria muy larga).