I've been using Joomla 1.6 since beginning of April. I've now even given K2 SVN for Joomla 1.6 a go.
So here's what I have found.
While Joomla 1.6 is very promising, K2 for Joomla 1.5 is still a lot better for displaying items (articles). The Simple Image Gallery and AllVideo plugins, plus attached authors, tags and related items just make K2 those few steps ahead of Joomla 1.6 for showcasing blogs, media and video.
The main issue I have had is that some developers have bought out J1.6 versions of their extensions, but many haven't. And the ones that are out are all in Beta. Something which seems as simple as displaying YouTube videos becomes very clunky, when compared to going to the Video tab in a K2 item, copying in the video ID and clicking Save.
So for now, my recommendation is still K2 with J1.5.