I need to travel from Lisbon to Madrid and have found air to be quite expensive, over $300 USD. Is there train service available? If so, please tell me about it. The cost, travel time between the cities, is it safe, and the pro/cons to the trip. Any suggestions would be appreciated.