HaLeiVi: I never looked up any Shlomo HaMelech stories, but I do know for a fact that several of the “Midrashim” I heard quoted as a kid came straight out of my Arabian Nights book (I read the children’s version; apparently the original isn’t so appropriate).
Menu