After a lot of digging around, I finally came across this blog entry telling how to make a shortcut to IDEA work in linux. In short, change your shortcut to something like the following:

/bin/sh -c "export JDK_HOME=/usr/lib/jvm/java-6-sun && /opt/IntelliJIdea8/bin/idea.sh"

Voila! Victory is mine!