I have a really complex spreadsheet in Google Docs, and while it works, having the ability to script it a bit (à la VBA in Microsoft Office) would make it a lot cleaner. I heard that this is doable in Google Apps, but I can't find it in Google Docs. Is this possible? Or is this something only Office can do?
Look in the menu under Tools > Scripts. There's lots of examples and help to get going.
This is the official web site for Google Apps Script:
Nowadays, it has an extensive help and tutorial section:
It's called Google Apps Script https://developers.google.com/apps-script/