Imperfect1: not exactly - I wanted to know how to edit the Music shortcut that is already embedded into the start menu over on the right hand side - but I'm sure the information in your link will be useful to me in future so thanks again for posting.
Brink: Thanks also to you for posting; sometimes the answer is not what we want to hear, but if it saves me time trying to do something that is not possible then it is again good information.
Maybe it's best to tackle this problem from a different angle - and not show my network locations by default. I may even just turn off the Samba share on my NAS, and turn it on when I want to stream a movie.
Thanks loads for the replies guys and all the very best!