jpgasca, è vero che ci sono le persone che non vogliono affittare gli appartamenti agli stranieri, ma non tutti sono così :)
poi, di solito i proprietari delle case vogliono avere la garanzia di essere pagati, ed è per questo che chiedono sempre di vedere l'ultima busta paga del potenziale inquilino. se tu hai un lavoro fisso, non dovrebbero esserci i problemi.
se vuoi evitare l'intermediazione delle agenzie immobiliari, prova magari a cercare gli annunci nei giornali quotidiani della tua zona. Nello stesso Secolo XIX (un giornale della Liguria) di domenica, ci sono tantissimi inserzioni dei privati, che voogliono affitare senza passare per le agenzie.
Prova anche il giornale Secondamano, che esce (mi sembra) 2 volte a settimana, pure lì ci sono gli annunci riguardo l'affitto.
guarda anche qui sui siti:
http://www.casa.it/se1/s4.aspx
http://www.risorseimmobiliari.it/comuni_casa/casa_chiavari.asp