Exchange4free do require proof of residential address as well as ID number.
There are ways to provide proof of address. You can go to your bank, as they should have your residential address on file (even if it does not appear on your bank statement) or you can get your wife to write a letter...