I cannot speak from experience having created a startup in Melbourne, but I am Australian and can perhaps give some perspective.

- How was the internet speed? If you choose the right suburb you might end up with fibre to the home, which is fast. If you don't, you'll end up with ADSL2, which sucks. Be careful - though the inner city will likely have at least adequate speeds for streaming.

- Where did you work? There are lots of coffee shops and co-working spaces in Melbourne.

- Is it easy for someone moving from outside to blend in? Yes, I have American friends who have moved to Melbourne and decided to stay forever. It is a very multicultural city which overall is accepting of everyone. You will find bad eggs on the outskirts, but that is the case almost anywhere.