Aqui hay muchos ·Le dije" y "nos dijo". Las palabras, si no se pueden demostrar, no sirven de nada.

el exigir el contrato, que sea mediante burofax.

En realidad, no firmamos ningun contrato.Porque quedamos en enviarle una fotocopia del dni por correo electronico pero como decidimos que no queriamos el piso, y luego por no perder el dinero decidimos que si lo queriamos alquilar,luego él ya no quiso, mientras nos había dicho que le llamaramos al día siguiente. Porque yo le dije que no queria perder ese dinero y me dijo que la única forma que tenia de no perderlo era alquilando. Al día siguiente lo llamo y ya me dice que no me lo alquila. 

Pero el papel que tenemos pone que recibe x cantidad de dinero en concepto de señal para el alquiler del piso. 

Gracias Crazyh

Por cierto, no estaría de más que, visto como van las cosas, llegáseis a un acuerdo en que se quedase la mitad de la fianza.

Pues con ese papel firmado, podeis exigir el cumplimiento del contrato. Si se niega, y os lo pone por escrito, podreis incluso reclamar el doble de la señal.

Tenemos un papel donde el me hace un recibí en concepto de señal de reserva del piso. Y está firmado por los dos. 

Tienes algo firmado?

Si la respuesta es afirmativa exigir el alquiler o demandarlo.

No deben  tomar en consideración cosa distina de lo que aparezca escrito:'Las palabras se las lleve el viento'

Le dijismos que no podiamos quedarnos con el piso porque habia surgido un problema fisico con la familia de mi pareja y nos dijo que ya no queria alquilarnos el piso y tampoco nos iba a devolver la fianza. 

Pero el arrendatario dice que ya no quiere alquilarte el piso y que ya no te devuelve ese dinero. ¿qué haces?

Exigir el alquiler del piso o perder la señal entregada, para la próxima le conviene leer el punto 6 de este enlace.