I have a 2005 Base Vibe with 5-speed manual and 230,000 miles. I have replaced the key lock/tumbler, ignition switch, and bypassed the clutch safety switch (not permanently) and it still is difficult to get the starter to engage when the car is even slightly warm. The starter turns, but does not engage the drive to turn the engine. When I wiggle the clutch pedal while depressed the drive will cut into and out of engagement, until finally it starts. Am I looking at a starter relay or the solenoid at this point. I am tired of chasing this issue. Each part replaced made the situation slightly better, but has not cured it.
I don't know if you know how a starter works or not, so here goes: It's got a little rod that the pinion has to extend out on in order to reach the flywheel, then when it shuts off it retracts again. You need to have it tested and see if it does this. It honestly sounds kind of like maybe the clutch isn't fully disengaging when you're trying to start, or the starter pinion isn't fully extending. I don't have a manual so I can only mention experience for the starter part.
"If you don't love me at my diddliest, you don't deserve me at my doodliest." - User ktluvscricket of reddit
Sounds like your starter is shot! If it is the original starter it is way past due. My brother just replaced his 05's starter at 170,000 miles or so. It was doing the same thing. I'm assuming you checked your battery and it is good.