British Expats - Gibraltar -> Algeciras -> Tabernas: Going solo, advice appreciated.

Ok so I may be a typical case on this forum - and I've been lurking for a week or two now reading past topics - though I thought it best to post, advice is always better sought... I'm off on a journey and setting no real limit to when I may return (except a short trip home for August 2015), I intend to depart in January.

My plans and questions are:

1. Land in Gibraltar [£30 flight]
(Shameless touristy stop, run up the rock, see historical sights)

2. Cross to Algeciras

- Relations have been volatile here, will I have any issues crossing one-way onto Spain from Gib? I am of course EU Citizen/full credentials, just checking...

3. Travel to/meet with hosts set-up through workaway.info [expenses: travel only & petty cash).

4. Stay in Spain moving between hosts [belongings: all in a backpack]

5. Stay as long as I can, but set earliest return no sooner than August 15.

- My main concern is: am I overlooking anything here? I won't be technically resident in either volunteer space, so I won't need to register with Oficina de Extranjeros, right?
- I drive, but fuel is hellishly expensive, and I've read widely of the bureaucracy for foreign drivers... So, I plan to use bus and train travel, is there anything I can sort out now that will cheapify my national travels?
- Hablo un poco de español... will I be able to get by in the more rural areas?
- What are laws/attitudes to camping in the wild?
- Using voluntary work as my daily bread and roof over my head, with travel in between, is a budget of £5k realistic until August?
- Lastly, I may, may have a work opportunity in Mallorca (find out soon), or I would test the waters in any Anglo-areas I encounter on the mainland as the tourst season begins (I know the economic situation, I know my language skills are ill equipt, I know it has 0.1% chance of happening, 'tis a dream!), can you offer any advice here?

For context: I'm a white-collar graduate escaping the rat race, no kids, no pending marriage, no mortgage, taking a leap into a place of passion. I'm frugal, non-material and used to eating on a budget, living wild, being remote etc. If if there becomes an income stream of any kind, I could happily live on the smallest of expendable income, if any at all, if that helps advice-wise).

EDIT: Why do I want to go? Arid climate, interest in regional history, interest in topography and flora/fauna, search of a better outdoors lifestyle, with hopes to settle or return to settle long-term.