Так получилось, что я сделал даже 2 версии Одна на fpdf, другая на pcpdf - но развивать буду на последнем. Он изначально рассчитан на utf-8, тогда как fpdf требует преобразование из utf-8. Кроме того, fpdf уже остановился в развитии, тогда как pcpdf активно развивается (последний релиз от 8 января) и уже умеет парсить текст без доп. библиотек + громаднейшая база подготовленных шрифтов (в стандартном релизе около 8-9Mb тянут).
Вечером по MSK поставлю на Eeclub, и если все в порядке - через пару дней будет доступна в клубе.