In my opinion, if you site is built correctly, you don't need a site map for search engines. If your links are correctly done (and not in javascript or flash or something like that), there should be no problems. Sure it may have google index your site faster, but I don't believe that is worth my time unless I am building a news website or something that needs to get into google asap.
