you can get mayo without raw egg in it- you just have to look for it. You also have to be careful of mayo they use in red rooster, and other take out burgers for the same reason. Dont forget that raw egg is also in things such as mousses, tarts, custards and anything that contains these ingredients ( i.e a lemon tarte, vanilla slices, custard tartes, chocolate mousse etc)

also cook up a piece of girello (beef) and carve that up for sandwiches- yummy
You can also cook up a yummy piece of silverside in the slow cooker and use that for sandwiches as well. Just make sure that if you take it to work etc. that you pack an ice-pack and keep sandwich nice and cool and refridgerated. Its gotta be kept below 4 degrees!

be careful with chooks from the supermarket that are cooked- they are great if you see them just come out, but they can sit in the bain marie for a while otherwise- just gotta use your judgement!

High risk foods besides the cheese, etc are chicken, fish and rice- eat them super hot or super cold!!!!

if you are not sure- food safety victoria have a great website that goes through everything
HTH
odette