про примерчик - гугл на тему "base64 c"
http://ru.wikipedia.org/wiki/Base64 - вот почитай для общего развития

по поводу кодировки - погуглил и нашел такое
http://www.rsdn.ru/forum/src/257031.flat.aspx

неужели так сложно гуглом воспользоваться? тем более яхз нужно ли тебе в юникод или анси. хотя одно в другое после норм конвертации преобразовать не проблема.

кароч учись юзать гугл.

ps: не пробовал гуглить сорцы для работой с почтой? почему то мне кажется, что их просто до сами знаете чего...