You can now learn for free and get a certificate with any amount online from https://www.edx.org/. There are some of the best universities such as MIT, Harvard and others. They're about to start Linux Lessons for free which you can join. There are a whole lot of programs that you can join. Just check the site.