The following is a list of open mic nights in Melbourne that I compiled in 2008. I still maintain this list though some of my comments may not be relevant in 2011:

Monday
Tuesday
Wednesday
Thursday
Friday
Sunday


Unfortunately doesn't seem to be anything for Saturday.

Where theres multiple venues per night I have listed in order of my favourite with the top being favourite.