Arsheesh did some great tutorials about that:
Geographic Icons Mini-Tutorial by arsheesh on deviantART
Heraldic Shield Mini Tut by arsheesh on deviantART
I think your map has improved a lot since the last time. Yet I can't help myself but I think your forest pattern is repetitive. There a lot of overlapping trees too, but most people might not notice that.