What else can you do? Here are some RED flags - don't work with any vendor that says they guarantee or promise the top spot or even the first page. Either they can't deliver or they will get you rankings for keywords that don't prove value, such as for your brand name.
=========
EDIT: No backlinks links, please.