Buy the super firm stuff and, if you're willing to spend the extra time, put it in a tofu press to get out even more water. Marinate in the same kind of things as meat. Fry in a pan, cook on the grill, or on an open flame is my favorite :)
The drier the tofu, the more meaty it gets and will brown a lot better too. I don't care what people say about oil, I think its much better for flavor and Browning.
Maybe this is how you find out you've been switched to an alternate universe.