Go where the A44 crosses the A329 (location on map), and get on the A329 towards the A92. This is the motorway between Sevilla and Granada.
Take the bus 22 and get out at Faculty of Fine Arts. (Facultad de Bellas Artes) From there, continue walking straight on in the same direction for about 15 minutes and you'll get to a petrol station Repsol. The traffic is low and it's 8 km before the highway. Try to get a ride after Santa Fe.
A good place to start is Granada's service station ("via de servicio") in the north of the city (that's where most of the people heading north enter the motorway anyway): Where "Carretera de Jaen" (also called "Av de Juan Pablo II"?) and the A44 meet, you find a big roundabout below the motorway. Take the exit "via de servicio" (or if that exit doesn't exist, then "poligono indistrial" - sorry, not sure!) There's a petrol station where you can find a ride. Have in mind that most of the drivers there will go to Jaen.
Get any of the entrances next to the A44 and use the direction of Lorca/ Guadix (A92 and later A91). Best thing would be to wait for someone who actually is going into that direction since the A44 crosses the A92 after 5-10 minutes.
Go with the bus 122(Timetables http://terapiaquantica.es/linea_autobuses.pdf) from Caleta or Estacion de Autobuses to the first stop in Albolote, walk there about 5 mins towards the A92, which is the Motorway between Sevilla and Murcia, take a view on the right and choose the petrol station that leads you the direction you want to go. It is a really good spot, takes between 2 minutes and 8 hours. Direction Sevilla there is one more of the good petrol stations, right after Lorca. The other way you have one directly when you come close to guadix, might be like exit 296.
June 2013- From Granada bus station- walk away from the centre crossing two roundabouts until you reach a petrol station. Managed to get a hitch from here to a 'better' petrol station close to Albolote in about 10 minutes. Waited at this petrol station for 2 1/2 hours with no real luck, this is a big petrol station with a restaurant but it is just before the road splits into those heading for Murcia (our destination) and Madrid- everybody here is going to Madrid. Walked further down the road and came to a roundabout which splits the road (before a bridge), this spot would definitely have people going in the right direction but is slightly dangerous. We were low on time so sadly had to abort the mission- but did manage to get a hitch from the roundabout back to Granada in 10 minutes. We were also told that the traffic was a bit slower at the petrol station because it was Sunday.
Works not so good in direction Malaga. Direction Malaga is completely Spanish typical. That means 'Get lucky or you're screwed.'. We were 3 people and one driver could only take 2 of us so I just stayed there for the next 8 hours and nothing happened. Went back to town, took a 5 euro bus south to Motril and camped near the city as its pretty small.
Direction Málaga via Santa Fé
We walked all the way from Granada to the first petrol station in Santa Fé, which is definitely not recommandable (but doable in a way). However, talk to people there and hope that the petrol station guy doesn't mind. He did when we tried, but got lucky in time. It took us one car to get all the way to Málaga! (September 2010)
Granada (map) has a national motorway called A44 just around the city. There are many exits on this motorway. When you are on the A44, wait for exits with direction city center. The driver can easily get off and on the A44, in either direction.
Just after the district Albaicin there is mountains where you can find good places for a tent. It's about 30 minutes on foot from the city center or from Alhambra. Locals who live there do not care so much about tourists with a tents. Also in this hills there are some caves where people live. Maybe you'll be lucky to find any empty cave for your own or someone invite you.