Yep, on the drivers side of the motor facing backwards.
I wouldn't say straight up that its the soleniod on the starter, there are many more things that can go wrong. I know to the untrained eye its going to be hard to see, but as you pulling it off - check the condition of the leads and the tension on the nuts off the soleniod. All the little things you take notice of helps draw a better picture of what may be going on.
One thing before you get carried away pulling out your starter, do a load test on your battery - you may have a faulty cell that you will not notice until you load test. Grab your multimeter and whack it across the battery posts and get someone to start it, the voltage should not drop below 9.5 Volts, if it does there is a possibility you have a crook cell. If it doesn't then its good idea to check voltage drops - if you want me to explain further just ask
Cheers
Sumo