This question already has an answer here:
I once used some Android application to add some effect on one of my photos. I forgot the app name and I never found it. Can I achieve this effect using Photoshop?
I don't see any native effects in Photoshop that will do that. But I spotted this tool from Adobe Labs called Pixel Bender. It is a PhotoShop add-on. I haven't used it myself, but that example photo looks like a very similar effect. It also looks like the tools are highly customizable.
Of course, that doesn't discount the possibilty of combining a few methods with just Photoshop by itself to achieve the same thing.