@TheMassiveChipmunk
Why are you giving the OP a hard time about an unrelated issue? Who cares what version of C::B he is using?
@wtf http://www.linuxjournal.com/article/7269
You should also make sure to dynamically link with everything you can.
There are all kinds of platform specific things you can do to optimize code size as well. (And beyond that, there are a whole lot of unkosher things to do also.)
Don't waste your time going overboard, though. Unless you have a very specific size constraint, executable size is not that huge a thing anymore. (Though, personally, I like nice, small programs that do more than someone else's five-times-as-big version.)