I submitted a sitemap recently for a few of my sites, one of them which is a forum, and I noticed a big improvement in the amount of pages indexed. I also submitted one to yahoo. I will see how that goes. Overall I think that this is a great feature that Google should keep perfecting!