paulslats: you can probably get a train from Málaga to Jerez although it will take a while and you will have to change, probably in Sevilla.
Renfe should be able to tell you the train times, with any luck there will hopefully be an AVE (a fast Spanish train)