Bem, eu tenho um USR Courier V.Everything Modem no Craigslist. Conectado e BAM Wvdial detectou. De todas as minhas pesquisas e do que outras pessoas disseram, parece que o Ubuntu não tem muito suporte para modems internos.
Meu Courier está conectado por meio de um cabo serial, mas um modem USB também deve funcionar.
ATUALIZAÇÃO: Acabei de perceber que esqueci de atualizar depois de testá-lo. Eu consegui chamar um telefone, mas quando tentei me conectar ao copper.net não funcionou. Eu acho que é porque eles não suportam Linux, mas não tenho certeza.
Em última análise, acho que o dial up não é para os tímidos no Ubuntu.