I am an incomer and much prefer the south side - sorry Surprise!
Hethersett is quite large as villages go but it is very friendly, its not the type of village where you never really quite fit in if you know what I mean.
Little Melton is more of a proper village, it has a pub, shop, park and thats about it.
Both feel quite rural though, yet only about 6 miles outside Norwich.