So I lined up my coffee buddy to make a visit to T Square Club. It's near the corner of Victoria and Swanston Street (but towards the back of the building that's there). They have indoor seats but a nice outdoor section where you sit around a garden bed with herbs in there.
This is their pre-prepared food section. They also cook fresh food too.
Their mochas are nice ($3.50), and a guy at work who drinks like 6 billion coffees a day has fallen in love with their cold drip coffee. It also has the added danger of do we walk that little extra to the traffic lights or cross directly from work and play Frogger in the traffic :)