Unfortunately, I haven't heard of many certifications that the industry respects. I think the MarketMotive program is a good one, but that's more for the training than the piece of paper, IMO.
It really depends on your goal. If it's for clients or your employer, get the certifications they value. It's all about perception, in that case. If it's for selling your services directly, I'm not sure I'd bother. The training can be good, but you still have to pound the pavement.
I'm Google AdWords certified, for example. It's a decent program, and some of my existing clients like that I have it, but when I first got it, it did little or nothing to bring in new clients. The training program itself is good, but you can do that without ever paying them a dime or taking the test.
Is there a specific aspect of SEO you're trying to learn?