I think one redeeming thing about advertising SEO services on your site, is there's a very simple message you can display right on the home page.
Why choose us? Well, you're here aren't you?
Or something like that. Try and promote the point that out of hundreds of thousands of SEO websites, your visitor ended up here so you must be doing something right. Instant proof of ability.
The beauty is, even if you only get a handful of visitors, each of them should be suitably impressed *if* you can get that message across.
Nice looking site BTW