blerk, I can't stand tofu. Even marinated it tastes of cardboard.
I'm pretty sure that it would be ok for older children but soy is a pretty common allergen so you might want to introduce it around the same time as nutty stuff.
Ahh yeah didn't think of the allergy thing
I'm not a big fan either but you can buy some already marinated that's not so bad.

I prefer lentils...mum makes this thing which is just sauted veges - she uses whatever is in the fridge, (good for a clean out) - with a vege stock cube & lentils, then wraps them in pastry. So kind of like vege parcels, is a lot nicer than it sounds...
ooh & lentil pie with potato, zucchini, mushrooms cheese cream & garlic (and no pastry). Bit fattening though, but very yummy