Si vas a configurar una IP local estática tienes que poner la IP, Máscara, Puerta de Enlace y DNS, todo eso se necesita para conectarse a Internet.
La puerta de enlace predeterminada en VirtualBox para la NAT por defecto es: 10.0.2.2
En el Windows XP puedes configurarlo de la forma tradicional o por línea de comandos (lo he probado y funciona):
En tu Linux no tengo idea
, lo he intentado pero como siempre linux me echa a patadas
Supongo que estás haciendo esto por curiosidad ya que no le veo mucha utilidad, las PC con NAT por defecto están pensadas para ser completamente independientes, para otros fines puedes usar una "Red NAT" que ya acepta varias PC en la misma red y todas ellas dentro de una NAT, o como dice el Brujo de una usar Adaptador Puente. Todo dependerá de tus necesidades.