Make some space between the link category groupings.

A small graphic or logo would be nice.

A consistent graphic behind the categories titles would help.

Some of your footer links contain extra spaces inside the anchor text, rookie mistake.

Hope that helps...