There is a google map dedicated to old Melbourns signs, generally commercial signs that refer to something that no longer exists, or has moved on. It can become quite an obsession once you start looking at them.
Link to the map, clicky.
Link to the discussion on Walking Melbourne, clicky.
One I spotted on Lt Lonsdale St near the Spring St end, behind Casselden Place.