Should I be nervous about birth control and it's side effects?

Lately, my fiancé has been asking me to start useing some kind of birth control other than condoms or the "pull-out method." He thinks we should start useing something more reliable. But honestly I'm scared to try them. I don't want my hormones to go crazy like I've heard has happened to several women! I don't want my period to become irregular! And I don't have a regular doctor because I recently moved! And our current methods have worked for us for two years now! But I figured I should at least look into them deeper and get some opinons. What do you guys recommend for birth control? What methods have worked best for you and why? Do you think I'm crazy for being scared to try them?