Well, if you dont' mind spending the money, take a taxi. There are dozens of taxis waiting outside the train station in Madrid.
I took a taxi from there to the airport and I think it was about 2000 pesetas. (more or less)It didn't take more than 20 minute either.
Good luck.