It won’t get more efficient than this guy: http://openelec.tv/ distro size is between 55 and 80MB … been following his development on the XBMC forums, it’s rather impressive. Not sure what kind of boot up times they are seeing, but it really can’t be much.
The last time I tried to install gentoo, I about pulled my hair out, then again that was 5+ years ago…