Sounds pretty good to me.
Shared bills and a joint bank account are helpful but not required. Lease and mail to common address ought to be sufficient in most cases. The fact that you paid rent a few times helps as well.
Make sure the lease in both of your names was signed at least one year...