Since you've gotten married, first and foremost the biggest evidence of your relationship will be your marriage license. I agree with your expediter that chat logs might be unnecessary if you have photos and phone bills, since that evidence could be considered as more solid evidence when put up against skype/AIM logs (which can be photoshopped, as where phone bills and such really can't be if they're hard copies).
With my spousal visa, I included a few months of phone bills, a few photos, my marriage certificate, and a couple screenshots of my inbox. The bigger part of your application will be the bank statements and accomodation and such, with a couple phone bills and photos and the marriage certificate thrown in. If you include too much the ECO might just ignore most of the online stuff and focus on the other things.