Wren noted in the comments to my peanut noodles recipe that she has been trying to like tofu. Sometimes that's how I feel - it really needs to be just right. I find if I can crisp it up I usually really enjoy it (and of course the deep-fried stuff is woooonderful).
I spotted this recipe for Hot and Sour Tofu with Aubergine tonight on Hollow Legs, one of my favourite food blogs. It offers some pretty simple-sounding instructions for making lovely crispy tofu using cornflour. I'm definitely going to try that.