I have recently applied for Residence Visa(partner). We had heaps of photos may be a bit too much than actually needed as a proof but we sent them all anyway :P And heaps of letters, bills on her name and my name and also both our names together. Proof of registeration with same family doctor. Tenancy agreement and bond agreement, power bills, insurance on both our names. Marriage Certificate. A few letters from friends, a letter from landlord and pregnancy scans. Letters describing our relationship by her and me. Original Passports, Birth Certificates, police clearance, Medical Cert and wedding cards
Gift reciepts to each other, holidays spent together proof on the bank statement
I think we sent enough evidence but then again its upto the immigration to judge and decide :P
Good luck to EVERYONE