Welcome to SUN.
First of all, don`t submit to any directories unless they are related to the topic of your site, and even then don`t expect a lot ( if any ) traffic from them.
You can actually use 2 sitemaps on your site.
First, you can create one that looks like your other pages, and manually put in links to the main subpages of your site. This would be a "user-friendly" sitemap for your visitors.
Second, there are websites that generate free XML sitemaps for your site. You can download the XML file they generate. Then you can create accounts with Google and Yahoo ( and possibly other search engines ), upload the XML file to your main website directory, then submit XML url to Google and Yahoo ( not the file itself, just your web address to the XML file ).
Website Critique Community
International Society of Curmudgeons