The thought of it is actually more scary than the actual process! lol
When I first began knitting, I would do the same thing...I was so afraid of fixing a mistake I'd just frog the whole thing and start over. Eventually, I got really, really tired of it and decided to practice fixing mistakes on swatches. I'd intentionally drop stitches and such so I could fix them.
Amy has some wonderful videos for fixing mistakes, they can be found here: http://www.knittinghelp.com/videos/knitting-tips
I suggest doing what I did...Practice fixing mistakes before starting a project...That way when it comes to fixing a mistake in a project, it won't be as nerve wracking!