The "Digitrad and Forum Search" on the main Forum page is the best of several search engines available on this site.  Where divergent spellings are possible (especially likely with names), it is usually best to search for a phrase; in this case meal and ale will find the first song; columbia's shore will get you several different songs which contain that phrase; let us know if none of them is what you are looking for.

More information on searching the Digital Tradition database and the Mudcat Forum is available in the FAQ thread at the top of the threads list.  There is also a guide to making links.