There are also smaller implementations of libc, eg.

http://www.fefe.de/dietlibc/