There's a couple of comic stores in Chapel St, near the Prahran station area, at least there were last time I was there!

Also, check out Dixons Recycled - awesome second hand CD chain! I've found incredibly good stuff there dirt cheap!

Finally, check out the Astor Cinema. They play classics almost every night. Incredible venue.