It's not that bizarre they budget biennially -- when you consider that the Texas legislature is part-time, and meets only every other year.
Given the eternal train-wreck that is California budgeting -- even in good years, they just give away the store in future obligations (like public pensions) that make the bad years twice as bad -- fewer, longer budgets might be a good idea here as well.
AFAIK, the biggest problem with California budgeting is the initiative-driven pre-allocation of huge amounts of money that would otherwise be discretionary income. Pensions may play a part, but not nearly to the extent claimed by certain partisan interest groups.
From the same Texas source, table A-12, the estimated total state revenue is $39.3 Bn for fiscal 2009. Thus, the per-capita revenue numbers for fiscal 2009 would be $1,617.30, versus $2,391 for California. So, I'm wrong. Texas takes in about 32% less per capita than California.