I just need to a general idea of where the starter is im gonna change it out is it under the thermostat on the left side of the motor on the tranmsn. side right? i have a 2001 cadillac deville.

If the battery is old, (More than five years old), it would be a good idea to replace the battery anyway. Old batteries can still hold a full charge but when you put them under load they can be too weak to turn the starter motor. It generally takes 9v to actually turn the starter motor.
What exactly do you get when you turn the key? Do you get nothing at all, a lazy cranking effort, a single 'Click'? Getting nothing or a lazy effort suggests a bad battery. A single 'Click' suggests it could be the actual starter motor causing the issue.

The starter should be located on the left side of the engine. That is the side nearest the front of the car. Typically the transaxle spans a portion of the right side of the engine. You may also find related info on tha Autozone website. Enter your vehicle info then go to "view job diagram" on the right side of the page.

http://www.autozone.com/autozone/repairinfo/repairguide/repairGuideContent.jsp?fromSearchPage=true&pageId=0996b43f802e80c5&partName=Starter&partId=0996b43f802e80c5 It says to remove power steering pressure line brackets from stud bolts. click on link to see.

on the right side of eng. under the eng.

This starter is gonna have a main cable and possibly up to three fusible link wires that will go on the large stup on the back of the solenoid. The small swithch wire will go on the stud to the left of the large one. If the starter has a small stud on each side of the solenoid the switch wire normally goes on the side that bolts closest to the engine block. There may also be a ground wire from the back of the starter motor to the block on this model. It's easier to tighten the nuts for these wires before bolting up the starter.

You need to change the blower motor resistor.

I have no idea of the location, but I seriously doubt it is on the bottom left side. T-Stats are usually on the top side. Follow the top radiator hose back to the engine and it should be under neath where it attaches to the engine.

okay do this go directly to the starter and started directly from the starter, it should work or you can hear it kicking in but if it doesnt turn then the problem is gonna in the engine, if it turns the problem is gonna be in the electrical ,put possive current in the thiner cable thats the signal to strart. if nothing still then turn the engine by hand or use a ratchet from the front crank pulley to start it. when manually you turn it by hand try the starter again. the over heating part is all a diffrent side. when a car is over heated really hard you mess-up the headgaskets causing over 1,200 bill to your engine. but you wont know till you start it. be care full when you start it at the starter have some one with you and have the igntion on the on possion. and once again be carefull by not been around or the tranny in gear or getting stuck o the pullyes, k hope this helps send a feedback

starter is on the left side of the motor
disconect the battery
raise left side of truck up
place jack stand under it
remove the 2 starter wires from the starter
remove the 2 15 mm bolts from the sterter that holeds it to the transmission
remove the starter
reverse this to install

generally you will have tp access the starter from under neath. it may be located on the right side next to the trany or on the left side closer to the left wheel.if you have an under carriage gard you will need to remove it. good luck.