Eu mesmo respondo.
Sim, é possível.
Estou enviando essa mensagem do meu notebook através de uma rede ad-hoc entre o meu PC que nesse momento está ligado através do Win$ XP com uma placa PCI wireless conectada ao meu provedor e uma placa wireless USB usada para compartilhar a internet com o notebook que está com o kubuntu 7.04.
Amanhã vou configurar o PC usando o kubuntu, as sim que funcionar posto o resultado.