Firstly: Welcome to CEG.. don't get frustrated, you will be fine.
Secondly: We have a troubleshooting forum for these types of posts, and you will get much quicker (and better) help in there.
Now: As for your problem,
It could be your ignition itself, going out and causing poor contact. whereas it could be your starter relay as well.
Do you have any CEL (Check engine light on) codes?
Does your car run fine once started?
Is the problem always correctable by simply turning the ignition to OFF then trying again? (and always works the first time you retry?)
Ray
