Here's the street they named after Kieren at Sydney Olympic Park.

Kieren Perkins Ave.

Also, at the Sydney International Aquatic Centre (Olympic swimming venue), there's a plaque to him, as well as a signed photo at the entrance 'To the best pool I have swum in the world.'

Kieren Perkins Plaque

UPDATE: They've since updated Kieren's plaque to mention his 2000 Olympics achievements. (click for larger)

They've also got a plaque to him at Olympic Park (click for larger)

Perkins Dr.It appears they've named another street after Kieren in Sydney. All right, there's lots of people named Perkins.. but next to Sam Riley Dr.?

Kieren Drive, Blacktown