Tentacularity

Guide the tentacles to the, ah, target areas...
Tentacularity is a tentacle sex puzzle game, for Windows, MacOS X, and Linux, starring a collection of our original characters, including Chelomnya and Michaela from Yuri no Yume, Oneko-chan from Catgirl Training, and two all-new characters. And a collection of tentacles.

The demo is a free download: Windows 98+ [torrent], MacOS X 10.4+ [torrent], x86 Linux [torrent]; the full version is available from the HentaiSenshi Arcade. You can also buy Tentacularity from BMT Micro: Windows version, Mac version, Linux versio.