Here is our example SEO Checklist that we go through by default for all our SEO projects
Pre Sales
Pre-Sales Keyword Strategy Creation Home + 10 pages (up to 50 key search terms)
Devise Content Strategy Yes
Sign Contract with Delicious Webdesign Yes
Initial Setup
Internal Handover Meeting Yes
Kick Off Meeting Tele Conference
Google Places Listing Setup (If not already setup, dependant on client sending authorisation card from Google)
Meta Strategy
Meta Title & Description Creation Home + 10 pages (up to 50 key search terms)
Content Strategy
Pages of Content Written and Added to Site (If purchased) Yes
500 Word Blogs Written and Added to Site Monthly 2
Monthly Domain & Homepage QA
Index Check Yes
Content Existence check Yes
Duplicate Content Checks Yes
Google Analytics Setup/Check (including tracking codes) Yes
Google Webmaster Tools. Setup and Check Yes
Bing Webmaster Tools Setup and Check Yes
Sitemap Creation/Re-generation (XML/HTML/Video) Yes
Internal broken links check/fix Yes
Internal link setup/checks Yes
URL rewriting (where possible) Yes
Meta Tag Additions + Robots.txt Setup Yes
Rich Snippets Opportunities Check Yes
Add social share buttons Yes
Update Relevant Alt Tags / Images Yes
Canonicalisation Checks Yes
Site Structure Checks (JavaScript/Navigation etc.) Yes
Other QA Checks Yes
Quarterly Sub Page QA (Meta Only)
Index Check Yes
Check Internal Linking to Page Yes
Meta Check for all targeted pages Yes
Quarterly Sub Page QA (Content/Meta)
Index Check Yes
Check Internal Linking to Page Yes
Meta Check for all targeted pages Yes
Content Existence Check Yes
Duplicate Content Checks Yes
Monthly Off Page
Generic Directory Submissions Up to 25
Industry Vertical Directory Submissions Up to 10
Article Submissions 1×10
Social Bookmarking of blogs written for site Up to 20
Guest Blog Submissions 2×10
Website Data/Forum Profile Creations Up to 2
Bespoke Linking
Monthly Press Release Strategy
Standard PR Submissions 1
Social Media Setup
Basic Facebook Setup Yes
Basic Twitter Setup Yes
Basic Google Plus Account Setup Yes
Monthly Social Media
Auto feed of blogs to social sites 2
Reporting/Reporting Suite/Technologies
SEO Overview Yes
Off-Page Reports Yes
On-Page Reports Yes
IBP Report Yes
Competitor Report Yes x 2
Ranking Report Yes
Link Report Yes
Content
Pages of web copy (up to 250 words) 10 + Homepage