UoM offers informatics. You have to do a lot of kind of "weird" subjects. Well, they look weird to me anyway. Make sure you know what you're getting into.
I know a lot of people doing Comp Sci/Soft Eng at RMIT and all i hear are good things. Sure it isn't prestigious as Monash or Melbourne but from what i hear they're not really that great at Comp Sci. It's one of the things that RMIT does nearly as well, if not as well, as the other bigger names.
It's worth looking into; Once you get your first couple jobs, no one will really give a damn where you got your degree from, after those first couple its all about where you've worked and experience. So, i wouldn't worry too much either way. RMIT does offer some kind of industry placement year in software dev though, might be good for a job. Don't know about comp sci.