Any advice on working in Mallorca, I am here and need a job and also somewhere to stay cheap as poss.?

Cannot give you advice because I'm from Barcelona but i can suggest you put this message in the same place but on yahoo spain. (click on spain at the bottom of this page) More likely that someone answers.