This kind of question always give rise to the same counter-questions. What do you mean by "works well?" What characteristics of the existing responsive skins don't do the trick for you? Are you looking for wall-to-wall images, even if that means cropping them? Are you looking for particularly swipe animations?
I should add that many of us, even those of us who develop responsive skins, feel that photos never look good on any phone. The display is just too small, and there's no magical way to fix that.
I notice that most mainstream websites sense whether or not you are on a mobile device and serve the content accordingly. I would think this would be a needed ingredient in serving pics as best as possible on a cell phone. Is there a skin that has this capability?
Still too vague to permit an intelligent response. All of the skins tagged as being "responsive" adjust the album display to the size of the viewport. In some cases, they also alter things like navigation, turning off image tapping in favor of image swiping, for example.
You'll just have to search the skin list for responsive skins (check the box), and try the sample albums to see which ones do what you want.
I would think this would be a needed ingredient in serving pics as best as possible on a cell phone.
What confuses me is your wording "cell phone". If I'm right your are from the US. According to this info a cell phone is definitely not a smart phone. Do you really try to watch pictures on a cell phone? I agree with jGromit that even watching photos on smart phone is kind of "sub optimal".
In former times people in Germany use the word "Handy" (which sounds very much like an English word to us Germans) describing what the rest of the world called a cell phone. But with smart phones coming up we use "Handy" to describe the old "dumb" cell phones. And the new smart phones, well, for the smarter, more "intelligent" phones.