Welcome LoriPinkAngel. I hope you find your stay in the forums enjoyable. I'll try to be nice, but I have some issues with your post.
Why can't Creation & Evolution both be right?
I assume you are speaking about the biblical 'creation' story. If that is the case, then there is no way they can both be true, because if evolution is true, there was no Adam and Eve. Which means there was no fall, no original sin, none of that. If you are not speaking about the biblical creation story, then to what are you referring to, and what evidence can you present for it?
I was raised as a Christian, am not completely a disbeliever. I am a single mom, a faithful long distance girlfriend, a Registered Nurse and a Veteran of the Gulf War.
Sounds like you have a full plate. I was never in the military but my father was a Sergeant in the Marines. I grew up in a manner reflective of that.
I have many very different moods and views which would seem to conflict but somehow don't.
My guess is that you lead with your emotions and drag your rational mind along for the ride. My wife does the same thing, and sometimes I do to, but I try hard not to. I suggest trying to put your logical mind in the driver seat for a while and pushing your emotions to the back. Really THINK about your views and see if they stand that test. I bet they don't.
I feel the bible as we know is tragically flawed.
How much do you know about the bible?
Jesus Christ came to bring the truth and was murdered for it and the complete truth has not been revealed to this day.
Actually, he was supposedly murdered because he was seen as a possible threat to the Romans who thought he might start a revolt. It's actually very possible that he wasn't who he said he was (in John anyway, in Mark, he never says anything about being the son of God), and that he was killed because the Romans did that sort of thing all the time.
I study the bible for clues, and also the books that were banned from the bible.
You sound like a gnostic. If you don't know, the gnostics were a sect of Christians back in the days when Christianity (in all it's various forms) was in its infancy. They believed (much like you seem to) that the words of Jesus held the secret to get to heaven, and if you could decipher what he said, you could leave this world and enter the divine. Many gnostics believed this world that we inhabit was created by an evil deity, and thus it means nothing and shouldn't be thought of as 'good' at all. They were considered heretics in the long run, but so were all the other sects that died off.
What is your favorite non-cannonical gospel? I like the Infancy Gospel of Thomas.
I also am looking into teachings that pre-date christianity -- tao te ching, buddhism, hindu writings, jewish & islamic writings and whatever else I come across.
What specifically are you looking for? It sounds interesting.
I feel that somehow parts of all of them fit together to form the truth.
I think differently. I think that all religions are simply incorrect versions of reality, although I do like some more than others. But again, this is leading with your emotions first... Just look how you wrote it... "I
feel..." Your feelings have no bearing on whether or not there actually are parts of all of them that fit together to form the truth. They really might just be all wrong. You should seriously consider that as well.
All the major religions serve a purpose and should be able to coexist. - The whole is greater that the sum of it's parts. - Like a salad 
'Should' is an optimistic word, but Islam and Christianity simply
can not co-exist when there are good portions of both holy books devoted to commanding the death of people who believe in different religions. The world as it is right now is in such a mess specifically because of religion. They are dangerous and we would be better off without them. (My personal opinion).
I like salad though. With the right dressing of course.