Eu estou usando o USB dongle Huawei E303C no Ubuntu 12.04. Não mostrou nenhum problema até agora. Embora definitivamente tenha mais opções quando eu usá-lo com o Windows.
Mas quando eu estava furioso como você e procurando o que comprar, eu encontrei muitos posts sobre problemas com a instalação do cartão de dados da Huawei, então isso não significa que você deveria ordem terceiro dongle. Você deve tentar instalar drivers ou algum outro arquivo de configuração. Você pode estar ignorando alguma coisa.