My Husband is sketchy?

Both my hubs and I are in the Marines. My husband has long suspected me of cheating on him. He always makes accusations but I've never actually done anything behind his back. Ever since I bought him the Droid he will log into yahoo and delete certain emails. When I confronted him about it he said it was to keep his inbox fresh. Yet i notice he has over 1000 emails so deleting a few every now and then will not make much of a difference. Also he has downloaded skype on it. i know you cannot trace calls or IMs on skype. to make calls on skype from droid it is a pay as you go kinda thing and our phone bill was really high at one point in time. He also changed his picture on skype from me and him to just him with his rifle. Gives me the impression whoever hes messaging on it hes trying to impress. I noticed some girl tried to add him to skype. the only logical way she could of found him was by his email because i know his full name is not on skype to look up. this makes me uneasy as he has deleted emails in the past. this girl that tried to add him is about an hour and a half away from where he lives in his home state. This really bothers me especially cause he has taken a ton of pictures of himself on his phone that he has never sent me. I'm worried hes so paranoid that I did something behind his back that now he actually went and did something behind mine. I have come to find that everything he has accused me of he has been guilty of. hes accused me of doing stuff behind his back so now i'm starting to get the impression that maybe hes guilty of this too. Before he deployed he apologized about how he behaved last year (how nasty he was to me). Hes the type though that will ignore the confrontation instead of coming clean. Hes told me he never sent those pictures to anyone but its just weird how hed get so defensive over what emails he deleted. Him being deployed does not help either. I am at the point that I cannot take this anymore. Am I wrong for wanting an explanation for this odd behavior? How am i supposed to go about dealing with all this? I dont want any biased answers as i have seen some of the responses he had gotten regarding my behavior. Most of them were very "thats impossible you should leave her cuz i dont believe in that kinda thing" type responses. please keep your thoughts unbiased. Thank you!