Hi SBarber,
we might be in the same boat! I am a shortly to be made redundant HR manager with a teacher wife, we too want to live in Gib and have been awaiting the postman every morning with fingers crossed for the result of my wife's interview down there in Feb.. We've finally heard that she's been accepted but she needs to turn up in person to sign the contract and be allocated temp supply work, so we aim to arrive early Sept and rent for a while... In due course I may look for some agency work too, but not in any rush! For jobs, surf the web for agencies, there's one that specialises in on line gamimg, let me know if you need the name, I can dig it out out... Hopefully your skills put you at an advantage, but there's no substitute for actually going down on a visit...
Accommodation-wise I have to spoken to a few estate agents and got a reasonable idea of what you get for your money, but I really need to go there to see what the places are like in the flesh, location, location, location etc! Property is expensive to rent and buy - outer London prices, most property is not "on the open market" - there's a 3 yr residency requirement, let me know if you need more.... Best of luck. Nick.