south salt lake sucks ass.  do not move there or the east part of west valley, they are pretty terrible parts of town.
all the above reccomendations are good, sugarhouse is a pretty rad place. downtown is decent too, but that's more apts when you get more towards the capitol.