Having just finished a Degree with them, I do recommend the Open University. Aim for a Certificate first, then move on to a Diploma of HE and then finally a Degree.
If I were in your shoes(20! I was that young once!) I would start now and do a module at a time to complement your own self-taught effort. Whilst I wouldn't kill yourself trying to complete the Degree as fast as you can, I would get the ball rolling now, so if you do find you need a Degree, you will have less to do as you get older.
Good luck with whatever you decide to do. ^_^