Eeek...most of what your asking for is generic and crappy out there.
I wouldn't suggest on in particular but I would suggest google instead of here.
For example a sitemap generator, whats your site? Is it joomla or flatfile or what? If its joomla, use the sitemap gen com. If its flatfile remember that you wont need more than the first 20 links. Anything more is ignored anyway for the most part.
Maybe I'm confused...are you trying to setup a site that lets OTHERS use these services? If thats the case I have a few that would help you but they are out of date and I have no interest in updating them, if you know PHP there yours for the taking.
I don't know if this is allowed or not but scr!ptm@f!a is the place you want to be looking or y@*g*b*u.
The keyword suggestion sutff is childs play my friend. Run a script, or CRON job it, so that your site is constantly cleared to search wordtracker and google adwords. Then you can use an iframe and a redirect header.
header("Location: http://www.example.com/");
In this case your redirect will be set as a variable SOO declar one $redirect_var and set it as an input from your webform. Sorry thats two variables you'll be working with. One for the redirect and one for the post form.
I think we reguard that as a single keyword scraper, but it works with keyword phrases too. Essentially you want to parse the information and thats where it gets difficult and thats where these scripts fall apart. The bottom line is as soon as one of those sites updates or changes something so must your script so using an iframe and a little bit of PHP and modifying the output result (parseing it to look like your stuff) your visitor will think its your keyword miniing tool.
Now doing a google clone is a custom job and must be handled by you and you alone. Because its your API key and its for your site. If your intending to spoof google and the results, I don't suggest going that route. Sure you can place links by putting an RSS feed into the result so why bother letting google find out by letting them now exactly what your up to and risking being labled as a spammer?
Keyword density is pretty easy to do in PHP as well. Your just doing a string search and compairing that to the word count. How many words and how many words are the word you want? So you don't need anything fancy. 20 lines of code will do it for you.
Directory submissions. On the sites I mentioned I know of a few really good ones but I will not say there name because we are on BHW and I'm not looking to promote someone elses site..
That is the difference though. No script will submit to 50 search engines. It will submit to 50 search directories. Search engine submissions should be done by the webmaster and manually, why? How else are you going to verify? Not everyone calls their sitemap sitemap.xml and yahoo uses sitemap.txt and there are just too many differences. Search directories, however, are different. They place your link based on what it is catagorized as. So only relevant links pool together and the benefit of this is a good search directory will have a high authority ranking and will be spidered often enough to give you a relevant link to your site, it really dosn't do anything more than that because I don't know of a single human that uses search directories themselfs.
Hope that helps!