I seem to recall seeing quite a number of passable Dali pastiches done with DI, but I think the tool of choice for this would Quantel Paintbox rather than Photoshop. I imagine Dali would have been drawn to this way of working if it had been open to him - after all, he proved with his speed-signing technique for blank engraving paper that he appreciated a fast way to make a buck. I forget who it was that created an anagram of his name in Spanish as "Avida dollars" (greedy for dollars).
P.S.: The quote is from André Breton, the "Pope of Surrealism".