El uso de Ballmer's era una broma, pero durante muchos años, había un montón de cosas que estaban disponibles 'excepto en Nebraska'.
Atrás, en la guerra fría, cuando los sistemas telefónicos eran un monopolio de Bell, no había, sin más, suficientes líneas telefónicas...
... excepto en Nebraska, donde el Comando Aéreo Estratégico había insistido en un gran número en caso de una Guerra Nuclear. Obviamente, la guerra nuclear nunca se extendió más allá de Japón, y ciertamente no a Nebraska, por lo que durante la mayor parte del tiempo, estas líneas no se utilizaron.
Un montón de empresas de venta por correo establecieron centros de llamadas allí, porque era uno de los pocos lugares donde realmente se podía ir y pedir un montón de líneas para un negocio.
Sin embargo, debido a una regla de Bell, no se podía utilizar un número 800 para las llamadas fuera del Estado Y las llamadas dentro del Estado. Así que las empresas tenían dos opciones: crear dos números, uno para el 98% de los EE.UU. que llamaban fuera del Estado y otro para los locales... o simplemente señalar (como exige la ley de publicidad) que una oferta concreta no estaba disponible en Nebraska. Muchos hicieron esto último, y el meme caló, hasta el punto de que Ballmer lo utilizó como broma.
Actualización: Gracias a Sean Owczarek y otros por el enlace a http://tvtropes.org/pmwiki/pmwiki.php/Main/OfferVoidInNebraska