Letters are the most effective, then faxes, and emails last.
It would be most effective to visit in-person, actually. This may not be feasible for the minister, but certainly for your MP, as they all have local offices.
It would be more effective to send a letter, FAX or Email to both Immigration Minister Kenny and your local MP.