Depende de la seriedad con la que quieras arrancar... si es con espíritu competitivo y estás pensando en empezar a meterte en carreras, con esa plata arrancás bastante de abajo en el mercado de nuevas y posiblemente tengas mejor suerte encontrando algo usado, siempre y cuando esté en buenas condiciones.
Si es para meter caminería, algún trillito y en la medida que le agarrás la mano, después ir metiendo más plata, todas las marcas tienen bicis en ese entorno... Trek (Trek y Bicimundo), Scott, Specialized, Giant, GT (Motociclo), Cannondale (Motociclo), Merida (Sumitate), Cube (Bicimundo), Zenith (Global Cycles) y creo que por Carrasco hay unos flacos trayendo Focus... no se quien había empezado a traer Bianchi también.
Las marcas con mejor relación equipamiento/precio suelen ser GT, Scott y Cube, pero p.e. Giant y Merida han liquidado modelos de años anteriores a precios asesinos... tenés que darte una vuelta por los locales... y finalmente si no hay una oferta clara, elegir la que te guste más el color

(o buscar en el foro comentarios al respecto... hay diferencias entre las marcas, pero no suelen ser demasiado importantes).