Hello Richie,
What is the domain name you are paying SEO services for?
I will have a look and let you know if you are paying for something worth while.
If they are keeping you at the top of google searches for highly competitive keywords, than $400 a month is very reasonable.
david, it is http://www.holidaywizard.com.au