Hadn't encountered this idiom before; apparently it means about the same thing as "go over well." (And not at all the same thing as "go down the storm drain.")
I first saw it in the Telegraph: "Vladimir Putin's Poland war speech will go down a storm in Russia." A blog called "Experimental Linguistics" posted some cites back in 2004.
I'm guessing it's common in the UK.