The price you are paying is GIGANTIC .... You can get what they are offering for like 250$ per keyword. and you are paying 100 times more.
And as the other guy said most of it is rubbish ... what they are offering is a lot of low quality links and what you need is not so much high quality links.
Regarding your content :
Google and people and "our world" basically favors quality over quantity. For the price you are paying you can get someone to "rework" your content so that it is professionally made like apple's content for the users and also keyword targeted for your searches. In other words REAL on page optimization.
Regarding your social networks status :
Also you will get professionally made profiles in all the social networks (VERY high quality backinks from them too) As Gillian (The president of seomoz ) told me when i last met her ... "it is all about gathering and nourishing your community". You will start gathering the community of your real fans... the real people that like you and will really spread the word about you.
Regarding links :
You can get links to relevant sites to yours and high quality ones. For example the 1 link you get from YouTube which has Page Rank 9 is worth 10 000 of the links you are buying for 100 000 times lower price ... Also the open directory and so on. I am from Bulgaria and I always do quality work here ... it is amazing how great it works on the low markets ... I get a clients website to top 1 on all keywords for 2-3 weeks just including them to like 20-40 websites like youtube, dmoz , facebook , linkedin , and websites from their area. The days of "automatic seo" are over man it has SO LOW value that it is not worth it.
Advice : You should be paying someone to research your busyness and figure out link bait techniques, find high quality relevant websites you can make link partnerships with, understand your busyness and advise you on how to spread the word and go social, work on your content and do some usability work and so on.
Regarding your vendor :
The services you listed are the lowest quality possible and are being almost surely done with automation software which sooner or later gets "caught" by Google.
Advide : Totally YES ... change the vendor. You can find lots of great people that can do that for you here in the seomoz community ... including my company ( a bit of shameless self promotion here for the time i spent answering )