I wouldn't say using there tools forces them to index your site any faster, but from past experience (no proof of futrure perf.) it gives them somewhere to start from - google sitemaps etc.
The big thing about using the tools is you can see the benfits (or -ve) of changes fairly quickly, makes it really easy to tune the site to your goal.
Links are still the most important, my current client just got a PR5 link from a ig UK/web recruitment site, and we are now seeing up to 200-300 hits from googlebot a day! (not all good though see my post -
http://www.v7n.com/forums/google-for...-pagerank.html ).
cheers