Você não diz qual sistema operacional está usando, mas pode fazê-lo facilmente com o Windows. A técnica é chamada de Compartilhamento de Conexão com a Internet.
As instruções para configurá-lo no XP estão neste artigo de suporte da Microsoft.
Há um artigo sobre ICS para o Vista também Microsoft.
Também encontrei uma postagem no fórum configurar o compartilhamento de conexão ad hoc no Windows 7.