mysql 문제입니다.

mysql 정책이 4.1.x 부터 다중문자코드 대신 utf-8로 변경되었습니다.

여러가지 해결책들이 쏟아져 나오고는 있지만 아직까지 해결을 본 분은 없는것 같더군요.
세팅에 따라서 웹페이지에 정상적으로 나오면 DB에서 깨지고 DB에서 정상적으로 나오면 웹페이지에서 깨집니다.
mysql 4.0.x로 설치하셔야 할겁니다.

페도라코어와는 상관없습니다.
참 페도라코어4에서 mysql4.0.x가 설치가 안될수가 있습니다. linux thread 를 찾을 수 없다는 메세지가 뜰 수 있습니다.

저는 그래서 페도라 지우고 레뎃9로 다운그레이드 해서 설치했습니다. 위와같은 문제가 페도라에서 발생하면 다운그레이드 하세요.
실제로 저는 사용해보면 웹서버로 사용하기에는 페도라보다 레뎃이 낫다고 봅니다.
페도라부터는 os가 무거워지는 감이 있더군요. 무슨 윈도우즈도 아니고.

apache2.0.54 php5.0.5 mysql4.1.14 설치 아주잘되고 한글 역시 잘됩니다..
설정에 문제가 있는지 다시 확인해보세요..