On-Page SEO Checklist
Keyword selection, research and testing
Keyword Placement
Tittle Tags
Meta Tags
Alt Tags
H1 tags
Link Url structure
Site structure
Internal Linking
Content Optimization
Keyword Density
Site maps
Usability & Accessibility
Track target keywords
Link exchange (i don't recommend this but for heavy competition - 1-2 good PR relevant exchange can be done keeping in mind with Google's rules)
Off-Page SEO Checklist
Keyword Research
Keyword Competition
One-way Inbound links with good PR hunting - PR3, PR 4
Different keywords in your link-ads from the same site
Link building ( Article, Blog, Directory, Forum, PR, Classifieds) Submissions
Social Marketing - Social Promotion via videos, blogs & podcasts
Submitting & Research for Deep Linking Categories(From multiple pages to multiple)
Domain
Age
Site Analysis
Server Analysis
Customized Reporting & Tracking of Traffic
Exclusive Market Promotion for Branding
Local SEO & Local Marketing + Promotion for Geographical Areas via newspapers, local search engines, local classifieds
PR - Public relations
Competition Analysis
By SEO Pravish - new points would be included on research basis