The most important criteria when it comes to degree, in my experience, is whether or not you have one. Issues such as what school you got it from, what you studied and what grades you got can all be of varying important to different potential employers but they all pale into comparison.
There are exceptions: you'll have a much better chance getting a job at Google or Microsoft if your degree is from Stanford, UW or MIT than if it is a distance learning degree. But getting such a job is not impossible without.
Of course, not everyone can go to such a prestigious school. It's hard to get in, probably going to be expensive and there may be other circumtsnaces that interfere so do what you can. Do something as opposed to nothing. Your CV will read like a story of who you are. If your CV reads like someone who was supporting a family while studying part-time to get a degree, that's fine. If your CV reads like someone who sat around doing nothing for a year other than complaining about not being to find a job, that says something else.
Certifications are mostly worthless. Occasionally you'll find HR departments that provide some weight to have them but that'll only get you through one layer in the hiring process. By the time you get to any technical people, the value will have dropped to (near) zero.