To be honest I wouldn't have looked.
I've been cheated on more often than my family's monopoly board but if someone's gonna do it, they're gonna do it and no amount of trawling through messages will stop that. Maybe I just go with the ignorance is bliss option.
Also would you have issues with her going through your phone cos you should always treat people as you would like to be treated.
As for male friends I would say about 90% of my mates are blokes. I could send whatever I liked when I was (eternally) single but now I have someone else to consider. Which is what I've heard you do when you're in a relationship. Now Dave wouldn't like me sending smut to all and sundry but I know a few people (Waps, Mike, Greg, Ding etc) get a little more trust. That said I have always introduced them all to him. If you have nothing to hide you always will.