They called themselves "Laurel and Hardy". I would suggest just doing that.

http://en.wikipedia.org/wiki/Laurel_and_hardy

I don't think there is a correct way. I typically use the more obscure name, be it a first or last name and then leave off the other so i can cram in some more tags. But I think doing each name as a separate tag is the way to go. Makes the searching more efficient.

I think whoever coded the search engine did a good job, so I don't really need to worry.

You can search for laurel hardy and you will just get results. Always
Of course if you search for "Oliver" and the post is tagged as "ollie"....but you can't teach an old dog.

Stan Laurel and Oliver Hardy...Laurel and Hardy.

i never add to tags things already in the title. search engine will find them anyway.

maybe "related" no, but oh well, i need to save space.