Sounds awesome. I can't offer any advice on gear but I suggest you take a couple of overnight camping trips close to home at first. It'll give you a rough idea of what stuff you definitely want to bring and what you can do without and also what it's like to ride a loaded bike. Water purification tablets are a good idea especially if you're gonna be in remote locations. I wouldn't consider dehydrated meals cheating.
As for loading the bike, try to load heavier items on the front rack. This helps with bike handling and stability. A mountain descent on a rear-heavy bike is gonna be sketchy. Consider a frame bag. Use the rear rack or saddle bag for bulky but lightweight items such as a sleeping bag or tent. Bring condoms.
So just so I have a check list accurate a front rack + panniers is more than enough for overnight or more camping trip? Really all I'm trying to accomplish starting out. I know I'll need a rear rack but I'm on a budget and big bike stuff is expensive! The local has a nice Jandd frame bag that I've been super tempted to buy but its orange... Would prefer black but I'm sure they'd order me one.
Yeah front rack and panniers should be enough for overnight trips. If you're on a budget don't worry too much about it. Just get what you can afford and strap anything else to your bike anyway you can (ie sleeping bag to handlebars, etc), it's supposed to be an adventure after all.