In a dingy storefront on a noisy block in the middle of Gaza City, metal shelves bulge with dusty audiotapes extolling Hamas, Fatah and Islamic Jihad. Alongside them, a pouty Jennifer Lopez beckons from the cover of a CD. DVDs are also on offer, of not-yet-officially-released movies like “Wanted,” “Hancock” and “You Don’t Mess With the Zohan,” the Adam Sandler comedy about a Mossad agent turned hairdresser in a New York City salon run by a Palestinian woman.

Amer Kihail, 32, a slender man with an elastic, hangdog face, runs the store, called New Sound. Do Gazans living under Hamas buy much Western music or many Western movies? Mr. Kihail looked baffled, and maybe even a little annoyed, by the question.

“Of course,” he said.