Я вкорячил openvpn, а от openssl взял только либы, ито выходит 5,4Мб только за счет того что повыкидывал все что мне не нужно, все каких-то монструозных размеров. Есть еще PolarSSL вроде с прицелом на эмбедовку разрабатывают, надо бы взглянуть может размером поменьше.