After upgrading to Xorg7 I don't seem to have the Bitstream Charter font anymore, and I can't seem to locate a package that contains it... Not that I'd miss the font itself badly (there's many that seem just as good), but I do have several documents that used it, and it's always a bugger to start changing them (the lazy bastard that I am)...
I have the font. I'm not sure in what package they are. Try the following ones:
Make sure the correct paths are set and modules are loaded in xorg.conf.
Neither of those packages seems to contain it... I haven't noticed problems with any other fonts. Bitstream Vera works fine, but it appears to have its own package... :?
EDIT: Hmm, actually, I do seem to have Bitstream Charter now, and at least some apps recognize it. However, at least Scribus, which is the app I've mainly used it in, doesn't see it...