It seems like advanced search, as introduced here, is not working as advertised. "Note: search terms are not case sensitive.". It seems like it is, at least in my version of Spotify. "Zeppelin OR floyd" works, "Zeppelin or floyd" fails.
While I have your attention; does something similar for searching within a playlist exist?
Windows 7 Ultimate
Have not tested anwhere else