Allvideos and Simple Image Gallery Pro are both on the joomlaworks website.
Allvideos is a free extension
SIG pro comes in two flavors, free and pro, Save yourself a lot of headach and hacking and purchase sigpro, as it usually works right from the install.
K2 supports item images, but in order associate a gallery to an item you will need sig
Sig will work from being associated with a k2 item or just like other extensions with a { gallery = asdfasdf } type of syntax anywhere in joomla once installed (check syntax)