Hi Jess,
Welcome to the Expatriate Café forum.
Please forgive me if you already shared this information on another post, but could you give a bit more background about yourselves, country of origin, etc?
I am sure you already know that finding work that is not English teaching is tough to do without the proper visa...especially now that the economic crisis is settling in. Your fiancee can pretty much forget any jobs in construction. Does he have a degree in something where he could *try* and apply for a job here in the hopes that they offer him the required visa (if he needs one). What are his Spanish language skills like?
This information could be helpful in pointing you in the right direction!
Saludos,
Rebecca