Dipende dalle opzioni che hai passato al compilatore...se gli hai detto di mantenere le informazioni di debug l'eseguibile viene più grande...
Riguardo alle librerie ci dovrebbe essere il modo di linkarle staticamente (quindi all'interno dell'eseguibile)...in questo modo non avresti bisogno di alcun runtime... Purtroppo non sono un grande esperto di opzioni del GCC...ti consiglio di chiedere a ilsensine
