Ich hab letztens auch so ein Problem gehabt und hab dann - keine Ahnung, ob das so gedacht ist oder ob man das nur als Workaround bezeichnen kann - die Werte, die ich in die Datenbank geschrieben bzw. aus ihr gelesen habe, immer erst mit utf8_encode() bzw. utf8_decode() behandelt.

statt dem hin und her konvertieren sollte es auch funktionieren nicht nur in der DB utf8 zu verwenden, sondern auf der ganzen seite utf8 zu verwenden.
um den browser klar zu machen dass es sich um ut8 handelt einfach das entsprechende charset angeben:
<meta http-equiv="content-type" content="text/html; charset=utf-8" />

Funzt das auch in alles Browsern korrekt?

[EDIT] Habs grad mit Firefox und IE getestet und geht. Ist die sauberere Lösung als meine. [/EDIT]