I've tried the Mynahs too PC....they are very difficult. I can't get close to them at all, even the ones at Fawkner Park where they are used to people. Blackbirds are also quite tricky and starlings as well.

Probably the easiest "common" bird to get close to is the bell bird....I walked right up to one accidently at the botanical gardens the other week and it just kept eating and staring me straight in the eye like I was nothing.