a google sitemap (
http://www.google.com/webmasters/sitemaps/login) has to be an XML file and is very strict on what indexes you can use.
To best advise you on how to make it really depends on your site. For example are pages dynamic or are they static, if dynamic what software do you use etc.
A normal sitemap we would need to know the same information.