Besoin d’aide et d’informations avant de partir

Bonjour,
je vous explique en quelques mots mon projet :
Apres avoir passer mon dernier diplôme (mention complémentaire « organisation de réception ») et mon permis de conduire, avec mon petit ami, nous souhaiterions partir en Australie avec le Working Holliday pour un an (arrivée vers septembre 2010).
Nous avons tous les deux un bac professionnel dans la restauration, nous sommes serveurs mais nous pouvons également faire du bar et de la cuisine.
Hors, nous ne savons pas vers où nous diriger pour trouver du travail et un logement en Australie et nous avons une notion d’anglais assez basse ( les bases).
Je me suis renseignée pour le working holliday, nous avons enregistrer notre demande sur internet, il ne nous reste plus qu’à payer.
Maintenant, j’aimerai avoir votre avis sur notre projet et des informations pour du travail et un logement.
Merci d’avance pour vos réponses.
Cordialement