There are too many SEO wannabes who want to offer SEO Services when they're even sure if they are up to the mark. There are 50,000 SEO professionals out there. What make yours unique? Work on your USPs. Guaranteed Seo would be a good start.
A USP is not "provide better service than the other guys." Everyone makes this statement so you're not actually differentiating.
A USP is meant to state how your product (the tangible being sold [which may include a service]) has superior benefits to the competition. A good way to think of this is to image yourself in front of a client - if you say "provide better service than the other guys" then your client will role his eyes up (even though this may be true, he won't know until you win the contract); you must state how s/he benefits from your product over and above competitors.
So, before you role out your company, you really need to do some competitive and strategic analysis. Suggest Guerrilla MBA at http://www.clickok.org or http://www.netmba.com or http://www.hbs.edu/mba/ or http://www.london.edu/programmes/mba.html
Don't underestimate USP / differentiation.