I'm working in a college town and there's a lot of cyclists. One thing that's popular enough that even the snobby race bike shopps all carry them are the fold out wire basket panniers.
Only thing i was thinking is that one more square of the same wire mesh over the top could be easily padlocked in place. Stuff would be exposed to the elements but secured. And a plastic garbage bag is always good camo.