Tiny Core Linux is another candidate at only 10MB (or its X-less variant, Micro Core, at 6MB). It includes a capable terminal server for PXE booting with support for loading extensions via NFS/TFTP/HTTP:
http://wiki.tinycorelinux.com/tiki-index.php?page=Netbooting
It's well documented and easily customized:
If your deployment environment doesn't offer NFS/SMB/CIFS you can fetch your images via HTTP from your PXE booted kernel too.
Regarding data centers - it can even boot over serial in connection with HP iLO and IBM RSA/AMM out of the box.
http://wiki.grml.org/doku.php?id=rescue
http://grml.org/changelogs/README-grml-small-2010.04/
PLoP seems to be a great tool for similar cases, interestingly both are Austrian distributions:
http://www.plop.at/en/ploplinux.html#pxel
I've got a grml usb stick with me at all times (now even supports multiboot 32/64bit!). I just recently recovered a relatives' WinXP after a seemingly failed automatic update and did a dll rollback in a couple of minutes.
It's a great tool plus it shows you how to use the mighty zsh properly!