Not sure if the AVE will be booked-up, but do whatever needs to be done to reserve a seat. I'm partial, being a starved American always looking for ways on to a bullet train, but I highly suggest Spain's high speed rail. Don't worry, though, if AVE is sold out you can always get to Madrid on slower modes. But why? Although I"ve never been on this train, I've taken the TGV and Japan's ultra high speed rail, and think any traveler should experience the velocity of rail. Good luck getting your ticket!!!

Although I'm not sure if there's a direct link between Sevilla and Madrid, the Talgo 200 is another nice way to rail Spain. And for those, like myself, who salivate at the site of a fast train, feast your eyes on this beauty...

AVE!