Fried tofu is great! I love those little puffs you can get at Asian grocery stores.

Another one is those brown, chewy tofu squares. They sell 'em in little blocks and you can peel the squares off of it. Those are great for when you need a quick meal. Grab some rice and tofu squares and you're good to go.

Also try seitan. It's more expensive than tofu, but it has a nice, meaty texture. It's almost 100% wheat gluten, though, so don't try it if you're allergic to gluten.

Honestly, I'm not a huge fan of tofu so I just pack in extra vegetables. It's really up in the air at that point, mushrooms are great and whatever else looks good at the store.