I've been wondering this myself. While there's no substitute for consulting with your accountant, I've been filing this under "advertising". If ever questioned about it, backlink building and SEO work is no different than web design (in this context). Would paying somebody to optimize your business website count as a business expense? I think so.