I can't tell anyone else how to overcome the "no experience" problem and get that first job. There are many ceative ways to do it. But I can tell you how I solved exactly the same problem, and what I look for when I'm hiring new people.
First, a little background. My degree was in an unrelated field and electronics was just my hobby and I was just out of school, working at a crappy job for just above minimum wage. So on paper I had no qualifications at all. The only job I could get was as a junior electronic tech, working for the university where I went to school, for minimum wage. (That job had two requirements: you had to know how to solder, and be able to lift 85 lbs, which tells you what level that job was.) I did well and started sending my supervisor weekly reports on what I had done and how much money I saved them, and got several promotions, about one every three months. So I thought I had some experience which would help me get a better paying job in private industry.
I went on many interviews and talked with every recruiter I could find, but the answer was always the same. They didn't consider working for the school I had attended "real experience". I got no job offers.
So, in frustration, I changed the rules and started my own company, with one partner who was
supposed to handle sales and marketing. I gave myself the title of Chief Engineer. I made a living that way for four years (and I leared a lot!) but the company never had the resources to expand and finally couldn't continue. But I had real experience (as well as a big title).
My next job was as Chief Technical Officer for a small start-up company, which I never would have been able to get if I had been able to get a job with an established company when I was first starting out. I was only considered because I had experience running an engineering department, even though I was the entire engineering department.
If I had started at a big company I would still have been in one of the lower level jobs. Instead, I had 5 programmers, 4 electronic engineers and 2 techs working for me, and manufacturing also reported to me.
I never wanted to be in managment. Designing hardware and writing programs is much more fun. So eventually I left and worked as an electrinic engineer for several companies (and have a few patents) and as a programmer for several other companies. Finally I got fed up with incompetent managers and again started my own campany with a group of partners who handle sales and all the business affairs, which leaves me free to do what I love doing.
So, if no one will hire you because you have no experience, create your own experience. Start a company. It could be part time until it starts to generate enough income to become full time. Develope a product or service that someone will pay for. You may never want to work for anyone else, but if you do, you will find that you have experience that your classmates may never have. Experience that will stand out from others seeking the same job.
Since I've been interviewing and hiring people for many years, and seen how they work out, I have my own set of things that I look for in a new hire. For developers, the one trait that all of my best hires have had is a real love of technology. Its more than just a job; its something fun and exciting that they would be doing even if they didn't have to work. Let your excitement and enthusiasm show. Also, I think the ability (and desire) to learn is more important than experience. Technology is always changing and experience is soon obsolete. But people who love learning new things will be a long term asset. Knowledge that the job requires is also very important since few companies can afford to spend a lot on training new hires. Experience is also important, but in my view its less important than many other things.