I think you need to be well rounded, and don't go with a cert to say you have a cert. Go with a cert that you'll actually USE in your job! I don't care if you have 40 certs, if you don't have the skills to actually put your money where your mouth is - there is no way myself (or anyone with half a brain) will hire you.
Today people get certs as bragging rights more and more and they don't know squat!
The bottomline is this - you said in your post "..it seems many of the certifications have outlived their usefulness.."
Certs don't outlive their usefulness unless two conditions happen:
(1) You really don't "use" the cert, got it just to add it to a resume and say "hey I'm certified". In this case, the cert isn't a cert in CCNA, MCSE, A+, etc. - it just became a certification that you got more answers right than you did wrong on a few tests.
or
(2) Your company/job no longer uses the technology or product you were certified in. If this is the case, the answers simply -get certified on the the new technology/product!
All I'm saying is, if you keep your skills up and you constantly keep on top of everything - that's how you give that piece of paper value, "usefulness".
If no one likes to keep learning and hasn't accepted in this industry you need to do constant re-training....well that person is in the WRONG freaking industry then...
I hear McDonald's is hiring... ;)
-Tom