Miso instead of cheese
If you want to surprise a Japanese person, one way is to tell them that you eat miso spread on bread. It is very unusual to use it in that way, but I think it is also very tasty to use it in that way. Mind, though, that miso is quite salty, so either spread it thinly or, even better, combine it with other ingredients in a miso sandwich.
Price
$3–$8/500 g and you only need small quantities
Recognizable pronunciation
mee-so
General information
Availability
I would expect to find large-industrially produced miso in (East) Asian shops all over Europe and North America. Look for plastic bags or tubs with yellow-white, brown-red or dark brown paste inside. A guy in a Japanese miso shop told me that such miso is usually produced in an accelerated (weeks instead of months) process and contains no live bacteria. In my experience it doesn't taste as good as traditionally produced miso, but it's still okay.
Those three to six different bags you'll find at the Asian shop are far from how diverse miso really is. In Japan there are many more kinds of industrially-but-traditionally produced miso and you can find local, hand-made miso everywhere, all with different flavours. If you're not in Japan, but another East or Southeast Asian country, you'll find similar products. And the Wikipedia page linked above tells me that people all over the world are adapting the process to their local grains and pulses. So, while miso doesn't reach cheese in variety, it certainly offers more than enough to explore.
Make it yourself
Making miso is not too difficult, but takes a long time and requires things like a cellar and koji. I've never done it, although I would really like to experiment. If you're interested, you'll find instructions in Sandor Katz's Wild Fermentation and on the web.
Other uses
The Japanese use miso for miso soup and so can you! Just make stock from kombu and dried shiitake (easier than any other kind of stock!), cook sliced leeks and potato cubes in it, take off the fire, stir in miso and serve in bowls. Search the web for more detailed instructions and recipes for many more Japanese dishes with miso.
Wild Fermentation recommends making a dressing from miso and tahini. See there for the recipe or search the web. If you've got too much of some cheap miso, you could use it instead of salt in many dishes, adding it towards the end of the cooking. In Japan they have miso bread, which is not like normal bread, but I expect that miso works well in normal bread recipes, too. Just don't use too expensive kinds, because the baking would destroy much of the flavour.