Both Australia and New Zealand, where I spent some time, allow permanent residents to vote in their elections. New Zealand's policy seems a bit more open than Australia's, which (I think) only applies (in federal elections) to people who were permanent residents before 1984 -- but it appears that permanent residents in Australia may vote in some local elections. If someone has fulfilled the requirements to obtain permanent residency, it makes sense to me to allow them to vote in local, municipal elections.