There is a good article in El Mundo's Magazine which tells about the proposed AVE service between Madrid and Barcelona scheduled to be completed in the year 2004 and at the estimated cost of 1,3 billion pesetas.

This "tren bala" will connect these two cities in 2 hours 30 minutes or under, while traveling at 350 km/h. Work is scheduled to be completed in 2004.

Service to Lleida from Madrid will be completed in 2002.

Read the "AVE Madrid-Barcelona Faraónico" article http://www.elmundo.es/magazine/m77/textos/ave.html