Toledo's Train station (looks like a Mosque) is within the city but at the bottom of the hill. There's a city bus stop right at the curb in front of the station (costs about 135 pesetas). Taberna RuAn is also right across the street from the train station and they make a great bocadillo de jamon.

MadridMan-

The Toledo bus station is at the bottom of the hill leading into the city from Madrid (can't remember street names). You just have to walk up a winding street that conveniently leads to one of the famous "puertas" in the wall around the city. Next to the puerta is the tourist center where you can pick up a free map.