OH!

My SIL makes these little vegemite and cheese twist things...

you get puff pastry and slice it into inch wide peices (and however long you want) put vegemite and cheese on, then put another peice of puff pastry ontop and twist and then bake them in the oven... you can also do it using jam

ETA, this i sgiving me some more great ideas for hubbys lunch box too haha