As for the stalling, I am pretty sure I need to clean my air intake valve and throttle body. Chances are, there is something that is leaking into it or causing it to get dirty quickly and not allowing the idle air valves to close or open properly. Only reason I haven't is that I don't have the time currently, full time college student.
As for the starter, I don't think the two are related. I put the information just in case without an expectation that they were. I have had a few things in the past that just didn't make sense until the whole picture was clear, so I wanted to do that off the bat. Also, do you mean "as to why the solenoid wouldn't even click"?