Yeah, the PS3 interface is different. You don't have any of the options at the top, it consists entirely of rows. There are rows for most of the genres with select titles, but you can't view their entire genre catalog the way you can online. You can search with the triangle button, but you're pretty much at their mercy when it comes to browsing.
However, on mine, the top row is "My List". You can't view it as a list the way you can online, you have to scroll left and right until you reach the position of the movie you want.