You're right, I may have to change VBSEO slightly, as I haven't really wrapped my head round half of it yet. Basically, I've turned on pretty much everything that wasn't already on. Apart from a few things which either don't apply or sounds possibly detrimental.
People finding the site via search engines has already quadrupled, so I call that a result at least.
Just got to hope the next google update is kind to me.