I do think that it's best to introduce people to tofu with as firm of a texture as you can get it. The press method described above should do the trick. Get it into your stir fry pan very early too.
I love a stir fry with tofu, carrots, zucchini, broccoli, mushrooms, bell peppers, baby corn, shredded purple cabbage, and cashews. For a sauce, I combine soy sauce, peanut butter, molasses, and sesame oil.