Education is actually a very substantial part of the California budget. According to
http://www.ebudget.ca.gov/agencies.html it's 31% of the budget, with the next largest expenditure being Health and Human Services.
There are few major issues with the California budget.
1) Much of the revenue is required by law to be allocated in a certain way. This leaves the government with very little wiggle room to make changes to the budget.
2) State workers have powerful unions that have burdened the government with an amazing out of debt and future obligations in terms of pension of benefits. No matter what the budget shortfall, the government must meet these obligations.
3) When revenues increased during the DOT COM boom, government was more than happy to spend the increased revenue on new services rather than either decreasing taxes or saving the money in a "rainy day" fund.
4) California is a mess of red-tape and bureaucracy. I'm actually surprised how many startups do business in California and the Bay Area with the all the labor laws and extra benefits that businesses have to pay for that other states don't, like CA SDI that pays for paid leave, while other states don't have it. Also, state land use laws and regulations were directly responsible for the increase in housing prices by making it so difficult to build new developments (among other factors, of course).
Californians have burdened themselves with a massive amount of debt and regulations that have severely hampered the ability of businesses to grow and contribute to state job growth. A article posted a few weeks back showed that there's a huge exodus of people from California to other states. I personally left California (East Bay) because I couldn't afford to buy a home and settle down with my family, not to mention the 9.75% sales tax on purchases from Newegg.com!