It's easy enough in Wordpress to create a nav bar based off wp_list_pages and wp_list_categories. But these output text, and you can't effect each output li in a different way.
I know I can manually create the nav bar, but is there a good way to replace the wp_list_ output with images?