No creo que sea digno desmerecer a un pueblo y su cultura por el gobierno que soporte en un momento dado. China ofrece mucho a los viajeros en bicicleta.
y dicho esto,
El paso de frontera, si, tienes que subir la bicicleta a un jeep, es muy barato y ellos te ayudan con los tramites, debido a la corrupción supongo te pasan en las filas y no te registran con lo que ahorras tiempo.
puedes leer mi cronica del pasado mes de septiembre http://ruedascuadradas.com/mongolia-2014-2/
Para salir y volver a entrar depende de las entradas del visado, y eso lo debes tramitar en el Consulado chino en Madrid, son muy amables y te explican todo.
Un saludo, si vienes por Pekín avisa que tienes hotel free!
salud y pedal!