heh! i wish you were right beats. i was lucky enough to spend five years in vic and i have to say, i was always jonesing for live music there.
i did get more interested in electronica, and if you're at all into that then 'hush' is a great place to go, i have many fond memories of that place.
'steamers' had cool shows as did 'lucky' - not sure if lucky is still around but it was a neat, funky little spot with live acts to suit many different musical tastes. lucky is right downtown, close to the harbour.
have you been to pagliacci's? it's a really yummy italian restaurant, also right downtown. they have live music some nights, later in the evening. my old guitar teacher used to play there. they used to do lots of fun swing-y stuff, worth going in for dinner to catch some of that.
keep your ear to the ground for 'the bills' as well. they are a very, very talented bunch, lots of bluegrassy songs.
although i missed seeing live music when i lived in vic, i looooved living there. have fun