I've been wanting a good sidebar component, and I really like the one at iJoomla, but it's not compatible with K2. In their forums, they said they'd consider making it compatible if enough requests were received.
So, if you're interested in sidebars, let them know!
iJoomla Sidebars with K2 Compatibility
In the meantime, are there any other solutions out there?