We have just been granted our Visa grant it being a 457 but we had to prove our defacto, We used bank account, travel documents/holidays, various dated photos from facebook, joint insurance documents and stat decs from friends. We didn't have any bills or rental agreements in joint names, If your a genuine couple you have no worrys at all
Mike