Know where to shop for the best tofu
Something to keep in mind with tofu: while it's popular in vegan circles, it has been commonly used in Asian cuisine for years. Health food stores and vegans have been guilty of appropriating it and driving the price up. So not only do ethnic food shops offer more choice, it's also a more socially conscious way to shop.
Start off with some easy recipes
Scrambled tofu - take a packet of (drained, high-quality) medium tofu, place in a pan and start stirring. Eventually it will break up and begin to resemble scrambled eggs. Make sure you add plenty of oil. PErsonally, I also like to throw in tomatoes, chilli flakes, and some sliced peppers.
Stir fry - the easiest type of tofu for beginners to use in a stir-fry is tofu puffs. Look out your favourite vegetables and sauces, then start cooking as you usually would. However along the way add the puffs and wait until they wilt slightly (to check if they're ready cut one open - the liquid should soak through). Here's my friend's recipe for you to try.
Vegetable & tofu skewers - at your next BBQ (or just regular afternoon) try this super-super easy party food. Take a long skewer and load it with your favourite vegetables - but in between add in some firm non-silken tofu. Then grill (or place on the BBQ).
Have it cooked by a professional chef
If the idea of Googling your nearest Chinese supermarket, hoping you're picking the right kind of tofu, draining it and then having to decide what recipe to start off with sounds look too much effort for a food you're not even sure you'll like, just head to a restaurant. Wagamamas have several tofu dishes, and if you're in Glasgow Nippon Kitchen has some beautiful Japanese curries. Mono also do a lovely vegan cheesecake.
If after trying the professionally made stuff you're still not keen, then it's maybe not worth the effort. If however you discover your love it and want to use it more, get yourself down to your nearest Chinese supermarket and start experimenting,
And let me know if you ever make than cheesecake - I might pop round for cuppa.