Lo primero es fijar el presupuesto, y ya después ponerse a buscar lo que mejor se adapte a ti dentro de ese rango de precio. También hay que tener en cuenta el tipo de fotografía que te gusta hacer (urbana, retratos, deportes...)
Como ya te comenta Xmasvil, si no te importa enfocar en manual puedes hacerte con joyas de segunda mano a precios muy interesantes.
El Zuiko 50mm 1.8 es un clásico "que hay que tener" ;D que puedes encontrar bastante barato y tiene una calidad de imagen muy buena (es Zuiko, no podía ser menos).
A partir de ahí.... todo lo que quieras. Por ejemplo, el Soligor 135mm f/2.8 lo compré el mes pasado por 45 € y está impecable.
En Flickr (grupos URO y La Bodeguilla) y en Manualens.com hay bastante donde mirar, date una vuelta por allí a ver qué puedes encontrar.