Aesthetically, that cohesion appeals to me in a big way, so I can't help by try to match all the icons in a set together. Usually it's just a matter of making a colour scheme from the most prevalent colours in the screencaps themselves.

The font for "Ba'al" is called 'adventure' and it's available at 1001freefonts.com (http://www.1001freefonts.com/afonts3.php) (scroll down and it's the second one).