There's nowt wrong with West Norwood that a couple more decent shops wouldn't sort out. There's loads of really good housing / streets off the High Street.
Depending on where you settle, it's close to Brockwell Park (ish), Crystal Palace, three good rail links (Tulse Hill, West Norwood, Gypsy Hill - again, depends on whereabouts in WN you might be), a very interesting cemetary, if that kind of thing interests you, and the areas best Off Licence (Red Sign, left hand side of the High St, close to Lancaster Rd, loads of Ales, Ciders etc - better than the Oddbins on Rosendale Rd).
Plus quite a few buses, and one of those rare beasts, an X route (express) - X68, that speeds you into town with few stops.
It's a big area though. You might end up somewhere like Queen Mary Drive, which is a bit in between - puts you near Crown Point which is neither here nor there and is a bus ride or stiff walk from any train station.
I think what I'm trying to say is it's very much a livable area, and plenty of places to choose from.