We used to buy processed cheese (american and cheddar) on tabao. As it's already processed - and we bought Anchor brand - which is what Metro carried. These days, we prefer to just buy our cheese from Salvador's and Wicker Basket - by the kg, as we only buy the standards - Jack, cheddar, american...

This may be a bit higher end than you're looking for, but there's a French-trained cheese maker in Beijing who does some awesome stuff: www.lefromagerdepekin.com/write_en.asp

Also, why is no one mentioning Cantina/Laowai's Paradise?

maybe worth a look: WeChat shop for mostly French Cheese, delivers from Shanghai
wechat.cheeserepublic.co

If you're gonna buy the bland overpriced crap from local restaurants, you may as well invest in a cheese maker (taobao) and produce your own...to your own taste! Cheaper and more satisfactory.

blessed are the cheese makers