I have a website which has french accents (i.e. é) and I noticed that when a page uses mod perl in a cgi, the french accents are all messed up in my browser.
Have you verified that the headers and meta data match the character set of the document?
Aaron