I've been enjoying the Humble Bundle for some time, but getting games to run properly can be a hassle. Here's some of the things I've needed to do on Ubuntu 14.10.
Note that installing Steam is a good start, since it comes with several libraries. Admittedly not the most FOSS solution, though.
Papo & Yo:
sudo apt-get install libasound2-plugins:i386
The 64 bit .deb never worked properly, but using the .sh option worked well.