There's a tool that handles all of that for you, called snespurify. It's pretty painless to use, and does all the work for you. You can read about it here. If it's not installed when you first install bsnes, you can get it by installing the "filthypants" repository maintained by hunter kaller. To do so, open a terminal and type the following:
Originally Posted by Juicy Goodness
Follow the on-screen prompts. Then, to install snespurify, type the following:
sudo add-apt-repository ppa:hunter-kaller/ppa
After it's installed, just type the following in a terminal:
sudo apt-get update
sudo apt-get install snespurify
... and you're good to go.