After starting a SEO venture, get weekly or fortnightly report from your service provider and assess the worth of work for your company.
All other elements becoming equivalent, it is always prudent to select an SEO agency that offers you the most affordable SEO plans.