I prefer to bake the tofu (healthier) but when I decide to fry, I use a large ziplock bag, put in a mix of preferred spices (to your taste) along with either cornstarch, flour, or a mix of the two. then carefully (with tongs) place in a small pan with 1/2 inch of veg. oil, turning to cook all sides.
like the above posters mentioned, I prefer extra firm, and I wrap it in layers of papertowels and then put plastic wrap over top, then a heavy book, to press out the maximum amount of water. If you do not get a good amount of the water out when frying, it will splatter at you instantly.
my favorite tofu at a restaurant is cut into cubes, and dipped in tempura batter, then fried... with a ponzu style dipping sauce-- verrrry good!
another yummy thing I tried (which was really easy) was I bought a spice pack from a brand called "a taste of thai" or something like that in the grocery store-- the label called it "spicy peanut bake" and it's meant to coat chicken or seafood before baking. it works great on tofu, and the tofu was sticky enough for it to coat. I bake it on parchment paper because it's easier to get off than on a pan alone or with foil.
if you have access to a grill, try marinading it and then grilling slices of it.