I haven't tried it but it looks like "traffic blazer 101" to me (i.e. waste of money)
1)
Search Engine Visibility's keyword and site optimization show you the words and phrases search engine users search for (powered by Yahoo!'s Sponsored Search).
Gee - all I have to do for high rankings is have some kind of keyword density, pages that search engines can read and use my robots.txt file properly?
3) Take a look at their "200 search engines and directories". Ever seen traffic from anything other than the familiar names in that list? Ever HEARD of half of them? Probably not - at least one I randomly checked from that list is now a parked page. Oops - "199 search engines and directories".
Read beyond the hype - everything they list you can do yourself for free (except the mailing list, but I wouldn't call email marketing "Search Engine Visibility".)