I know what you mean RE: icons disappearing. I think the solution was to load up a PAL region game. Makes no sense, but whatever. Sony are nuts in that regard.
Personally I have disliked all the 360 UI changes. They never seem to be easy to navigate in terms of efficiently finding what you're after. I guess it's a sign of MS' focus. Their primary goal is to send you to the marketplace and for that it works. I know with the last NXE it was actually hard to find the "Games I own" ie XBLA games if I didnt use them for a while.
Sony seems to make it equally easy to find anything - a very utilitarian design in that regard. Maybe because I have a maths/physics background and thus a methodical thought pattern that works well for me.
My preference from a UI point of view is the Wii channels though. Everything you have bought is prominent. Everything you might want to use is prominent. And you can customise the layout to suit your preferences. The lack of storage/fridge solution is the only thing that limits it, as well as the store layout. Personally the Wii shop channel itself could work well as a set of channel sub-menus - ie sort of like a "what's showing now" multiview.
edit: top of page. Also skyrim has issues because bethesda are incompetent, corrupt liars.
