well, what is "enough" proof is already the discretion of the visa officer.
I have included the same stuffs you mentioned.If you don't have telephone bill but you have records of you phoning her and vice versa, you can take a picture of it(yes, use your digicam,low tech kasi phone ko :D).If you...