Hombre, la del decathlon es preciosa, pero son 17 kg. La Bh 18 kg. Si le añadimos los 9 o 10 kg que llevo (tienda incluida), pues...
Te puedo decir lo que hice yo hace bien poco con más o menos ese presupuesto.
Bicicleta:
http://www.mhw-bike.es/bicicletas/cross/577/cube-nature-pro-men-black-n-grey-n-green-2012?c=254
Compré esa porque la mitad o más de mis recorridos son por pistas, de hecho voy con ella por donde iba antes con mi mtb. Hay otros modelos que son mas de carretera. Por cierto, si compras en esa tienda, no se te ocurra pulsar "comprar", hay un botón para pedirles una oferta y te rebajan cerca de 90 euros normalmente. Lo único que no me fue bien fueron los neumáticos (reventé uno en la primera salida), pero por 20 € le puse un smart sam detrás y de lujo. Le voy a comprar ahora unos gatorskin de 700x28 para diario, y así tengo los dos mundos.
Transportín y alforjas:
http://www.mammoth.es/producto/transportines/ortlieb/transportin-topeak-solo-v-brake-alforjas-roller-classic
Dos clásicos bien de precio. Si compras una bici con frenos de disco, que el freno trasero lo lleve dentro del ángulo que forman las vainas traseras, y no fuera (como lo tienen las mtb). Así te valdrá cualquier transportín.
Luego, una vuelta por decathlon para candados, pulpos, casco si no tienes, parches, cámaras de repuesto, culotte, luz trasera y tal. La luz delantera mejor en dealextreme.
Si quieres rizar el rizo, unos pedales automáticos y zapatillas algo flexibles para ir a museos y al bar cuando llegues a los sitios. O para ponerte la bici al hombro si vas por monte algo jodidillo. 
. Aunque si la zapatilla es muy flexible conviene que el pedal tenga algo de plataforma. Si no, compras unos rastrales de plástico que van estupendamente.
Yo buscaría una bici con buen cuadro, resistente y ligero. Si vas a ir cargado, 10 velocidades, sobre todo por los piñones grandes (lo agradecerás). Si voy de paseo jamás uso el piñón de 36, pero cargado vaya si lo usas cuando se pone el puerto pesadito. Unos platos de desarrollos amplios. Lo ideal para mí sería un 50x36x24, pero con los normales de 48x36x26 ya está muy bien. Para correr y subir. Unos desviadores deore te quitarán dolores de cabeza y ruiditos estresantes, mejor XT, al menos el trasero. E intenta que sin tranportín y adornos no pase mucho de 11 ó 12 kg si tiene suspensión delantera (por supuesto, bloqueable, mejor desde el manillar). Si no tiene suspensión, algo más de 10 kg debería ser el límite.
Pero vamos, eso si hay pasta. Si no, se apaña uno con lo que haya. Con la bici que me robaron que, excepto el cuadro que nunca tendré otro así (cromology super ligero), todos los componentes eran mucho peores de lo que hablamos (todavía tenía frenos cantilevel), me he hecho rutas que no sé si me haría con ésta. Aunque era más joven 
