Do I really need a sitemap?

Do I really need a sitemap? This question has been asked for a long time, and in mid 2005 Google made it even more complicated by introducing a sitemap format just for their spiders. First of all...