amy/beth,
i live in leeds as well but at 24 i'm more of a seasoned campaigner!!!
i worked in ibiza 99,00 and 01 and i could write dissertations (and have done on here before) about my experiences/tips/advice/etc.
intersting you mention about living/working in PDB, as its such a small proportion of people like yourselves who actually end up getting work/accom. there. In fact, at least half of the people I knew who worked in PDB, actually lived in San An. PDB isn't geared up for dealing with workers' requirements the same way San An is.
Basically what I'm saying is that there are some jobs/places to live in PDB but not many. In terms of finding a place to stay, nearly everyone who goes out there to work for the 1st time, just sorts this out when they get there.
Beth, i went on my own the first time and after 20 mins of being dropped off in San An, I was in Bar M with another guy and 2 girls lugging a suitcase around looking a bit lost (who I found out had arrived on the same flight as me) and all of us strangers to each other just decided that we'd find a place to stay. we're still best friends more than 6 years later. SO DON'T WORRY
listen, every one is in pretty much the same boat, just be loud, stop and talk to everyone you meet, ask loads of questions and before you know you'll be set up somewhere with a job and most importantly, the island all around you.
(i'll try and dig up some old posts that are a bit longer and might have some other tips i can't think of now)