I have been a network engineer for 8 years. I remember my first job well, it was for a small company that didn't have a huge budget for IT. They tend to overlook lack of experience in the field for someone that is able to learn quickly. I'm not saying don't submit your resume to the big companies, but your best bet with the way the IT job market is right now is to find a small company that is hiring. You can do a couple things.... look in the newspapers like I did or monster.com.
The other great route would be to find an IT staffing agency in your area and meet with them. They can be a great help to someone looking to start a new career.
But in all honesty... the real money in this industry is owning your own consulting firm. I started that in 2002 and have never regretted it.
Also too, having a degree is great and all, but it is really worthless compared to hands on experience. I have no college degree and only 1 active certification and it has never been a problem.