I've lived in Edmonton for over 10 years.
It really depends on your budget, your lifestyle and whether you want a new place or an older place, town house, house, condo, basement suite?
I'm in the terwillegar area, I like it, a little far from downtown but pretty easy access via whitemud or the Henday. Millwoods is more run down, harder to get downtown and generally area isn't as affluent as the SW. But of course, you'll also be paying more for location and age of the place.