I use both, the internal site map is for
a) If you use javascript, for visitors who don't use it
b) To show spiders the interal linking from one page
The external xml sitemap that you should register with yahoo and google will tell them the minute something gets updated on your site and they will send spiders when needed.
If your site is not too big use this to create the xml file
ROR Sitemap Generator