The Sev-Gra route is served by Regional trains and they are not precisely fast. It takes about 3 hours. Departs from Seville at 7a, 11:50a, 3:55p, 5:40p and cost 20.05 EUR.
This information can be found at
this RENFE\'s webpage Neither there are night trains Mad-Gra, nor Gra-Mad. It is served by Talgos and there are two daily services:
Dep from Gra at 8a, arr in Mad at 2:06p.
Dep from Gra at 5:05p, arr in Mad at 11:16p.
Fares: Tourist 31.30 EUR, First class 41.20 EUR.
This information can be found at
this RENFE\'s webpage Anyway, if you look at the links I put, you can see that RENFE has not released yet their summer/fall schedule, because all trains have a 'running period' from Dec'05 to Jun'06. We, in Spain, are not very anticipatory regarding trains. Check the Website during this week or the next, because they cannot delay much more the schedules to be public. Usually, there are not many changes, more trains (for better) if it is any.