Se tudo o que você usaria para o NetBeans é a programação Java, você pode instalar o IntelliJ IDEA 13 Community Edition do Ubuntu Software Center. O IntelliJ IDEA Community Edition é uma versão gratuita (não custa dinheiro) e de código aberto do IntelliJ IDEA, um excelente IDE para desenvolvimento de aplicações Java, Groovy, Scala e Android. Eu também tentei instalar o NetBeans IDE 7.0.1 e tive o mesmo problema que você tem. Eu procurei por uma solução e encontrei um relatório de bug do Launchpad: Bug # 1360100, então desisti e instalei o IntelliJ IDEA Community Edition.
O Eclipse possui a maior parte da funcionalidade do NetBeans de uma forma ou de outra. Ou você pode fazer o download do pacote Oracle Java 8 SE do NetBeans IDE no site da Oracle que contém o Java 8 e o NetBeans.