There is definitely some demand for consulting, but it depends on a lot of factors.
Caveat: I work at an analytics company, and have interacted with lots of consultants and agencies.
Agencies are by far more common than individual freelance consultants.
The freelance consultants I've interacted with are hyper focused on some specific niche like Google Analytics and/or Adwords.
All the niche focused people tend to have niche certifications, like GA or Omniture. These certifications are good if you only want to target specific customers/tools, but worse than that, in my experience people with these certifications refuse to work outside of the box they are trained in.
Freelance people tend to take a different approach of being the jack-of-all-trades who makes all things better. Improve SEO, improve landing page conversion, improve retention etc... using lots of tools and being quantitative.
I do not know how they market themselves to others, but the few I've interacted with have pretty solid blogs and have built a corpus of what appears to be knowledge of the field.
To external people looking to hire a freelancer this probably looks pretty good.
So, depending on which route you want to go, focused on some specific thing (whether it's the tool, or the vertical), or broader "make everything good" approach, you'll want to do different things.
Your best bet is to find a friend/colleague who needs this service, and offer it to them at a very low rate to let you test the waters, and to validate you. Once you have this, you an start building case studies and showcasing how your work has helped others.