I LOVE shrimp paste (Haam ha or mam tom in vietnamese, I think?)! I never use it in chinese cooking, but its amazing in vietnamese. I actually adore the smell. The smell is a lot stronger than the taste, especially after you cook it. Actually, after you cook it, a lot of the lovely aromas fade unfortunately. Sometimes with old vegetables, I add a little shrimp paste at the last few minutes of cooking to cover the old veggie taste.
There's a great vietnamese dish that uses uncooked shrimp paste as a dipping sauce. I think it is offal (organ meats) with shrimp paste dipping sauce. Eaten with plenty of herbs. Very delicious. It takes a few bites for your mouth to get accustomed to the flavor, but its really delicious.
My favorite shrimp paste dish is pork and turnip stew with shrimp paste. Fry a few teaspoons of shrimp paste with chili peppers and oil. Add cubed pork butt and fry for a little. Add 1/2 of your turnip and some water and coat, then add the rest of the turnip. You don't want to add too much water, this isn't a soup. Add fish sauce to taste and cook for 1-2 hrs. Serve with rice. Its amazing. One of my favorite dishes. It makes your home smell delicious for days. Some people don't really like the smell, however. I got a few complaints from neighbors and co-workers when I brought some to work for lunch about backed up sewage.
If you've never had it before, I'd recommend not making it in the winter so you can open your windows in case you aren't as big of a fan as me. The delicious aroma tends to linger for days even if you do have good ventilation.