Pues nunca eh Booteado Debian por PXE pero si ubuntu que para el caso creo es lo mismo, yo seguí este pequeño tutorial:
http://www.frikiland.com/?p=23
Igual y te puede servir a ti para tu debian, hasta donde sé hay un directorio y un archivo especial para bootear creo es el pxelinux.0 asegúrate que la imagen de Debian contenga este archivo.
También te dejo este enlace que puede ayudarte.
http://www.debian.org/distrib/netinst#netboot
Por cierto checa también los requerimientos para el Debian por que siento que 128 MB de ram es muy poco.