I like the five spice marinated tofu you might find at Asian groceries. They're extremely firm and flavorful, almost like a smoked Gouda cheese.

Also at home I like to keep firm tofu cubes marinating in a soy sauce seasoned broth to keep handy for making stir fries or nuggets.