I always found getting an interview to be the hardest part. Once I'm in there, talking to someone, there's no question that I can prove my worth.
Bring a thumb drive with example projects on it. Ensure that these projects are made in the same languages/use the same techniques that the hiring company is looking for.
That in itself tells them, you know what you're doing. Bringing the drive and being prepared tells them you know how to come prepared and get things done. If you made one of the projects with a team, that tells them you're a team player.
Sure, I had certs, but none of them pertained to my job really. Sure, I had a degree, but it wasn't even from an accredited college. I got hired because I showed them what I could do.
On the topic of a new certification. Why? If the A+ cert is going down hill, how would a new cert make a difference?
~Plystire
A rose is only a rose until it is held and cherished -- then it becomes a treasure.