¿Qué es exactamente un Aval Personal? ¿Cómo se tramitaría?

Hola buenas tardes,

Somos dos personas que estamos intentando alquilar un piso. El presupuesto ronda los 700 - 750 € de alquiler al mes. Solo uno de nosotros tiene contrato ahora mismo, y el otro esta buscando trabajo. Nos piden como requisito un aval bancario o personal. ¿Podríais explicarnos que diferencia hay entre los dos? ¿Qué coste tendría cada uno? ¿Cómo se gestionarían? 

Muchas gracias de antemano

Un saludo