I’m struggling with those crazy Chinese fonts in Mingti and Kaiti style and couldn’t find a goot Heiti font, but now this page:

http://wiki.debian.org.hk/w/Where_can_I_find_fonts_for_GNU/Linux

Mentions that there is a perfectly fine Heiti-style font available in Debian: ttf-wqy-zenhei. So do this and be happy: apt-get install ttf-wqy-zenhei

Here’s a sort of preview from Wikipedia’s multilingual support page:

The samples above are in Heiti, the ones below in Mingti. Putting it into a screenshot makes it look shitty, so you’ll have to install the font (don’t install any other Chinese fonts!) and look at the page zoomed in to see it really well.