After lot of requests, I finally updated the 3 Column K2 to the latest svn release (svn-406) with some changes to the last release. Now you can use the Live search when widgets are enabled and I have changed the widths of the 3 columns little bit to look better. So, as ususal if you find anything wierd leave your comment here and I will look in to that as soon as possible. Please check the original k2 forums as well for any help regarding to K2.
People waiting for the release of my current style, have to wait a little bit longer. I am sorry for that, but I am really bizy with my other work as you can see from the low frequency of posts in the last 2 months. So, keep checking regularly and I may release it any time along with my new re-design. Till then enjoy this new release.