Brick & Mortar "Upgrade Path"

I have an old high school friend of mine (I'm 33 now LOL) that started a pest control business first of this year (2010). So this campaign will just be targeted for local queries only.

Anyway, he has a website. Keywords 'pest control' are not in the domain name or company name. Domain was just registered first of the year. I was trying to come up with a game plan which we could start with. The website is a Vista Print template site so I am not familiar with what kind of webmaster privileges we have. This will be started purely from scratch. No kind of SEO has been done at all.

Here is the plan I have so far:

Optimize website Title <60 characters, Description <150 characters.
Find out if h1 tags can be created.
Some kind of search engine submission, manual, automatic? Not sure which is best?
Sign up for Google, Yahoo!, Bing Local listing. Obtain 100% profiles on all.
Sign up for Google, Yahoo!, Bing webmaster. Register both domains with and without w w w. Setting w w w as preferred. Is Google the only one that does this?
Set up domain based email. Is this necessary or would a Yahoo! email suffice? This would be for the purpose of link building in the future.
Put name of company with 'pest control' in title of local listings. Will listing get slapped?
Sign up for Adwords. Just for indexing purposes.
Install Analytics code.
Generate robots .txt and sitemap .xml. Is this necessary for a small site?
Submit site to DMOZ.

How's that for starers? Any thing you all would like to add?

I have done some keyword research and it looks like pest control with city of business is a good one. If we start link building with this keyword that is the ONLY keyword we can target for the domain? Should we create a url with pest control in the anchor text just in case we wanted to target other keywords in the future?

The only back linking strategies I have so far is scraping other websites ranking for pest control keyword and submitting to the link directories they use. And searching for keyword "notify me of follow up comments" and looking for blogs to post on that do follow links.

There is another forum that I am going to ask more specific questions about back linking though if that's not appropriate here.

Everything I know about SEO is just what I have read over the past 4 months. I have not even started to learn the social bookmarking, article submission, rss feed etc. I am just purely interested in Local serps right now.

Thanks for reading.