GRASS ftw!
If you're curious, thisit was a great postTutorial: Making Heatmaps using QGIS and GRASS that helped me learn more. Also, I heard back from the heatmap plugin's creator. Apparently he's been experiencing some bugs as well. If you're using the development version, it should be fixed in a few days.