Yarraville: rapidly gentrifying inner western suburb. Excellent services - transport, restaurants, cinema, shops. A poor man's Williamstown, almost (although without the water). Still has some rough pockets, but top house prices hitting the $1m mark now.
West Footscray: vastly underrated, IMHO. Has most of what Yarraville has without the cachet - as well as room to breathe. Lots of streets with big blocks (500m2+), many of them now being subdivided. Some concern on streets along the railway line about prospective tunnel-freeway development.
Tottenham: I think that you are referring to an area that was rezoned some years ago and is now the part of West Footscray that is south of that railway line. Good services and decent sized blocks - but a bit more humble than West Footscray ''proper''. Technically, I think there are no houses in Tottenham proper now - the area is all industrial.
Maribyrnong: A mixed bag with many swanky new developments, some hideous stuff. Edgewater, a Delfin development being built around a manufactured lake that feeds of the Maribyrnong River, is probably the star area, although the older estate (Waterford Green?) is also v exe. Has a huge Defence land-holding that will be developed down the track into more houses. Oh, and trams and the shopping centre known locally as Knifepoint (Highpoint).
hope that helps.