http://www.teslamotors.com/blog/engineering-update-powertrai...
Some earlier electric cars had multi-speed gearboxes, but that was back when electric cars had brush-type DC motors. Once high-power semiconductors got really good, electric cars went to polyphase AC motors with variable-frequency drive. That technology is now in everything from better R/C drones to electric locomotives. AC motors can be made to synchronize, which allows the Tesla 2-motor car to have all-wheel drive with no front/back differential. One motor per wheel is probably next.
The big win for this technology turns out to be Diesel-electric locomotives. All the wheels on all the locomotives can be synched up, eliminating wheel slip. The locomotives can even be distributed through the train. Here's a 3.5 mile long train run as a test by Union Pacific in 2010. https://www.youtube.com/watch?v=jdIzRFOaTCY There have been longer trains, but mostly in flat areas. This was from LA to Texas at speeds to 70mph.
And saying a Tesla would have no benefit of a gearbox is a bit strong. There are reasons to believe [1] it would increase efficiency at the cost of more complexity.
[1] http://www.gizmag.com/new-multi-speed-electric-vehicle-trans...
You can see why a gearbox is a disadvantage in this video here:
http://youtu.be/0e-jquwHKtI?t=30s
During the first 2 gear changes you can see the lambo fall behind during gear changes.