Vergo, I really think you should move stables. Trust me when I say that I have been to plenty of stables and yours does not sound like a good one. Don't be afraid to move if you feel you are not learning well at the one you are at. I was scared the first time I chose to move barns and believe me, I did not regret if for a second. Like you I am also a shy and quiet person, so I believe that having a friendly stable environment where you can ask a lot of questions without fear is even MORE important for your type of personality.
I've looked for horse jobs for a few years now, they mostly all want someone 18 or older, BUT almost any barn you go to will allow you to work off lessons/leases/board. The one time I asked we got to do minimal work- muck out half the barn, fill the water buckets for all of it- and my cousins and I all got $10ish off our lessons. As long as you get what is WORTH your work I highly encourage it. That way you can lease and take a lesson maybe every other week.
As for finding leases I go to:
equinenow.com type in your area and then look for any title that has "lease" in it
horseleaseconnection.com. You have to get an account but otherwise it's a good site.
And of course, craigslist!
Or, when you find a good barn, often they'll let you lease even if they don't really "advertise" it.
This year is actually the first I'll get to lease...I'm so excited!