MEL-ADL on a Q400... I can see some unsuspecting punters being very happy about that one!!
Even though it's a bit further to go, I thought a small capacity increase on ADL-CBR would be an option - a middle of the day Q400 a few times a week would seem to be a perfect fit!