Ok, after looking into getting MP3 support, I stumbled onto the solution for my .avi problem as well. As I suspected, it was very easy.
I found the solution here.
In short, I opened up Konsole and typed:
Code:
sudo apt-get install kubuntu-restricted-extras
Boom. Done. Everything works great!
Note there are also options for Ubuntu and Xubuntu:
sudo apt-get install ubuntu-restricted-extras
sudo apt-get install xubuntu-restricted-extras
I have Xubuntu on my other machine and it worked equally well.