You might already know this: the best way between Lisboa and Salamanca is by train. When I did the trip in February of 2000, the train left Lisboa at night, like 9 or so, and got into Salamanca 7 hours later. It is a really awful train -- little compartments with bench type seating, not good at all for the middle-of-the-night ride. I think it cost about $50.