Turns over wont start new starter and battery

The spark plugs have spark, it runs briefly when I put starter fluid into the intake. I can hear the fuel pump working and it sounds fine. I sometimes notice a brief but loud hiss when someone tries to start the engine, but not every time.

The car started up but runs bad. It is warm today and has not been warm in a while. There is a clicking sound when I put the car in gear(almost sounds like the starter solenoid is engaging while the engine is running, but the starter is not coming on while its running) and it almost stalls at stoplights and when over 15mph it almost stalls. I am going to check the starter solenoid for shorts and grounding. Also I need to figure out which sensor might be bad causing it to start only when its warm out.

Car starts and runs fine now. I hear a noise while its running though. I removed and reinstalled the starter and this sound persists, but is not there alot. The starter is not coming on when this happens, it is the solenoid trying to engage the flywheel I think but I cannot tell for certain. It happens when the car is in drive or reverse and even in park. It is not a loud screeching like you would expect, but more like a low grinding for a short time that starts and stops.