Hallo Sven,
zunächst mal auch hier Glückwunsch zur NEX.
Carsten hat ja schon ein paar gute Vorschläge aufgezeigt, wobei die Rokkore meine persönlichen Favoriten wären.

Bei brauchbaren lichtstarken Zooms wird es schon deutlich schwieriger, vor allem wenn sie auch noch günstig sein sollen.
Überraschend gute Erfahrungen habe ich mit meinem Soligor MC Zoom-Auto F2,5/3,5 F35-70mm gemacht. Das gibt es immer noch für verhältnismäßig kleines Geld in verschiedensten Bajonett-Ausführungen (Meines hat CY-Bajonett). Das Objektiv wurde auch hier im Forum schon vorgestellt, bei flickr gibt es von mir ein Album mit Bildern, die mit diesem Objektiv an der Canon EOS 50D entstanden sind.
Bei Interesse kann ich es Dir ja auch mal zum Testen zur Verfügung stellen.