Left sidebar categorie help pleeeeze

I’m trying to edit my left sidebar categories. I’d like to split them up with little header graphics. You can see them here:
little categorie header graphics

I did a mock up in photoshop of what I’d like it to look like.

Right now this is what my left sidebar is like:

Before

I’d like it to look like this:
After

The plug-in I’m using is article-directory.

I don’t know too much about php but I’m pretty sure everything is controlled in it’s php file ‘article-directory.php’

I put a copy of it in a text file here.
article-directory.txt

I’d really love to get my left sidebar looking like the after picture above.
Any help would be greatly appriciated.