Hmm, already figured out that second part, just tried using busybox instead of staticly-compiled utils. it didnt work for some strange reason though

busybox is essentially a whole lot of commandline apps all stuffed into one. you execute commands by using busybox <command> or having a link with the name of the command, so you have a fully-functional shell in about 150kb. check out http://www.busybox.net/ for more info, don't know if it could be a good replacement...

I'll take another look at it tomorrow :P