Do you want to design websites or build them? Or do you want to be a print designer?
You don’t need degrees and they won’t teach you how to use software anyway so just start putting a portfolio together and learn the programmes you will need (things like InDesign, Photoshop, Fireworks, Dreamweaver etc dependant on what field you want to be in).
Then when you feel confident enough in your creative abilities find a local agency who would take you on (perhaps part time) to help teach you the technical side of things (ie, teach you the difference between CMYK and RGB, explain why Pantone colours can’t be used on websites etc).
Without wanting to sound patronising though, often self-taught people aren’t quite so good as they think they are but there is usually a customer base for people of all skill levels.