starting car, not starting Options

[claudio]

I took my car in for its 60k mile maintenance. I told the mechanic sometimes my car doesn't start. I turn the key and it hits 1000rpms than dies. Sometimes now it doesn't even turn. The thing is, it only has happened three times in the last two months. What could it be? He was not very helpful. He replaced my four year old battery and said that was the problem but then my car had trouble starting yesterday. I have to hold down the gas for a full minute to get the engine to stay on. Have any of you guys had similar problems or know what it could be?
Is it the ignition or starter? By the way, everything else electric worked, so I was skeptical when he said it was my battery.

[Guest_Matthew_*]

yea dude my auto tranny doesn't shift for a while until it gets warm either.

it stays in third gear. i am at like 4 grand on the RPM's on the interstate. i have to go to like 5 to keep up with other cars. somebody said that it does that to protect your drivetrain. i don't see how it protects your drivetrain by letting it rev up to (6 the farthest i have went). that sounds like it is putting more wear on the drivetrain. right?