just replaced fuel pump (before I got my timing belt replaced as I though that was the cause and dreaded the bill....), went to a mechanic and he said to check my throttle plate or somethin to make sure its clean and told me how to gain access and clean it.
2000 Mazda Protege 1.8L
iac motors can cause these problems. especially the starting problem. they're common and not cheap on the mazdas.
describe the upper rpm problem a little more specifically? i almost want to think possibly an egr issue.
when it acts up in the upper gears, are you at partial throttle, light load? does it go away under heavier throttle, or lighter throttle?
when you crank to start, how does it spin the engine? does it sound normal, with the exception of not starting? if so, it's not gonna be a starter or battery problem.
have you checked plugs, wires(or coil packs), air and fuel filters?
if you want, i can pm you my number, and possibly i could be of more help in a live conversation?