NFS is literally 3 minute walking distance from Oxford Circus' south-east exit, don't bother getting off at Picaddilly Circus, as it's much farer.

Annoyingly, Google Street View doesn't cover Nokia Store itself (!), but you can see it in distance, next to the bus stop (see over DHL truck) on this view: http://is.gd/4Q545