Is this a good deal?

Well to tell you the truth you can do all that by your self for free.

First about on page SEO if you are using wordpress you can do all that easily with All in One SEO Pack plugin which is free and there are many other plugins that do the same work

About Off page SEO let's see what they offer one by one

First we have 400 directory submissions per year, well I am sure that it's pretty easy to submit your site to one directory every day (it doen't take more than 1-2 minutes)

Then we have 400 bookmarks, these are really worthless since you can just create accounts to the most popular social networks (if you don't already have), and I am pretty sure that in a one year period you can get thousands of bookmarks just by yourself and minimum time.

Third is the 400 article submission directories, well if those are 400 unique articles with quality content they would worth the price just by themselves but I am pretty sure that they write 5-10 articles then they spin them and they submit these spun articles on multiple article directories, just ask them and if this is the case don't waste money for that kind of things...

Then we have blog review submissions, first they should tell you on what kind of blogs they submit reviews, because it seems that they submit them on low quality blogs that you can easily find and tell them to write a review for your site from 1-5$ each, again this doen't justify the montly price

Then we have 400 search engines submissions which is totally useless, the only thing you have to do in order search engines to find your site is to submit the sitemap of your site to Google and bing websmaster tools which can be done in a few minutes, then it's just a matter of time for search engines to index your site.

So the conclution is to not waste your money for those, you can easily do all that by yourself or if you want someone else to take care of all these it will not cost you more than one time fee of 100-200$, you can try odesk.com or elance.com to find freelancers and if you tell them exactly what you want you will find many who can do all these for less than 100$.

Now if you have the budget for examble 3000-4000$ per year to spend you can really do wonders, with that kind of money you can get 5-6 guest posts per month on authority on your niche blogs (60+ guest posts per year will really make a difference for your site not just for better rankings but for traffic, reputation and actually more sales for your business) you can ask the top bloggers in your niche to write a review of your site, these reviews can cost more than 100$ each but they will give instantly more sales, you can get 5-10 great videos for your business that will really help you promote your site in many ways. And much more that will really help you make more sales not just better rankings...

I have to agree with kochtgr, you can do it your own or you can get this done here on warriorforum itself for lot cheaper.

Yea that is way over priced, if you know how to do it or have the time to learn.

However if you don't want to mess with SEO then it might be worth it to you, although I still think you could find cheaper.

If I didn't want to do it myself I would piece it out to different people and you could cut that cost by more than half.

$399 is a very expensive price for just that kind of service they provide + the service they provide won't boost your rankings up much and would barely get your site to Page 1. You can easily outsource all those out to fiverr for $50.

If you're really on a tight budget, I would suggest just taking 1 day off to learn simple basic seo which is what that company offered you.