I think I've had similar experiences as you, except mine about scholarships, not acceptance. I didn't get the scholarships I needed to attend grad school for fall 2009, so I worked (am still working) from June 2009 in a industrial R&D lab and this year I got my scholarships. I believe full time work experiences played a big role.
I think in general, work experiences show that you know what area(s) you are most interested in. I know plenty of grad students in their 30s and 40s with lots of industrial experiences in my school. From what I have seen, students with relevant industry experiences is a big plus when it comes to admission.
Like you, I do not have patents nor publications from work, but there are plenty of experiences to talk about such as contributions to relevant industrial R&D activities (solved <insert problems>, reduced cost, increased efficiency, etc.), leadership roles, and communication. I heavily emphasized relevant industrial experiences in this year's applications as that distinguished myself from most of the applicants. These are very important attributes that your transcript doesn't cover.
Best of luck.