Other things we talked about:
- Chess Data format based on Algebraic Chess Notation
- 3D Barcodes for manufacturing
- 4D barcodes (time phased codes for higher data density)
- color barcodes where color is used as a new "dimension" to store data in.
EDIT:
As George points out (and many have pointed this out repeatedly) the Google Chart API has had QRCodes incorporated in it for some time. Once again, being lazy would have paid off much more than working hard. A lesson the universe seems to be trying to teach me repeatedly.