I've shot some photos outside the graph near North Freo train station but im not really a fan of the artwork there.

http://tinyurl.com/ygm2mly

There's a Perth Street Art group on Friendface, perhaps ask on there.