Getting a job in the gaming industry is VERY possible - but very much dependant on your willingness to PUSH YOURSELF. Even with schools like GuildHall in Dallas, or the Art Institutes (I went to Art Institute of Houston), where they actually focus on game design - the deciding factor in whether you get a job or not is YOU... not a diploma. This is an industry where you have to sell yourself, and be in the frame of mind to sell your skills.
Also - there is more and more of a great divide between Art and Design. This means that you are usually going to have to choose a path. Very seldom will you find a roll that lets you design and fully art a level - especially if you're doing singleplayer level design. So, that's a question to ask yourself. DO you love game design, or do you love game art? If you know exactly what you want, then the only thing keeping you from getting it is time and effort. My theory is that you can build up to a base professional skill level in roughtly 2-4 years, starting almost from scratch. It all depends on how dedicated you are.
I made the decision to persue a career in the game or animation industry roughly 5 years ago. I went from a job with 'pop-a-lock', unlocking cars, to working at the 3rd best small company in the U.S (Insomniac Games) - seeing a AAA game on store shelves with my name on it (Ratchet Deadlocked). It took me 4 years of dedicated work, and I might have been able to do it in 2-3, if I had been more focused on exactly WHAT I wanted to do.
Oh, I guess I should add this too. What got me my job - the reason I beat other designers who had MORE experience, was my Halflife Level Design. It wasn't even the quality of my work (although who knows where I'd be if it was subpar)...it was the obvious DRIVE and EFFORT that spoke through my work. Not only did I have an animation degree, I also had a whole seperate portfolio and knowledge of game design that gave me the competitive edge come interview time.