Moving to Australia from the USA?

I tried to post this before to no avail...so let's see how this works. I'm a young student who will receive a Master's Degree in Educational Theatre from New York University in the fall of 2008. I have spent time living abroad in France and will spend a bit of time in Ireland studying theatre this summer. I have worked for some of the biggest theatres in the country (The Roundabout) in their education departments and am looking to move to Australia to work in the education department of a company and/or some aspect of Educational Theatre. Is it difficult to find work there? I know the head of our Department started a program at Griffith University....I'm just wondering if it would be near impossible to find something....I'd love to go there for a while and just experience something different. Any help is appreciated! I'm not sure where I would like to be in Australia....anywhere at the moment seems fine. Also, perhaps this is a cultural question, would I experience prejudice, etc. for being American and/or speaking with an American accent? I also am an actress and would like to continue with that a little, but not as a main profession. Are there often shows done where an actor is required to have an American accent in Australia?