I just tried CoolIris, what a pain -- both to install (a 13mb download) and to use (the sweeping scrolling animation lasts way too long, very impractical).

I actually enjoyed windowshop... for me, it captures the experience of walking through a bookstore, finding random stuff along the way, but even better, with music and video playing automatically. I agree that auto recommendation would be a 'plus' but as for search, when I want to find something I would use their normal interface (much faster).