SearchMe.com Introduction Video:
SearchMe.com Demo Video:
Their Press Release is pretty thorough – found here. I also like the iTunes like Album playlist navigation similarity – very slick. This actually is reminiscent to the A9 or Snap! visual page interfaces attempts from years ago.
I hope people catch on, or they get purchased quickly. This looks like a fantastic new interface for Search to evolve into.