Siga este excelente guia para CLI:
http://docs.nuget.org/docs/creating-packages/creating-and-publishing-a-package
Ou baixe e siga isto para a ferramenta GUI:
http://docs.nuget.org/docs/creating-packages/using-a-gui-to-build-packages
Primeiro preencha os campos: 
Para adicionar seu .dll, basta construir seu projeto no modo Release, localizar o .dll e arrastá-lo sobre a ferramenta.
Então, quando todos os metadados forem inseridos:
Você pode obter uma chave API registrando-se em http://nuget.org/ e inseri-la no campo ‘Publicar chave’.
Após um upload bem-sucedido, o pacote estará disponível no Console do gerenciador de pacotes:
PM> Install-Package Base64