debian(sid)で東風、MSフォントでAAできてます。
やりかたは、そのページにかいてあるままですよ。
適当な場所にフォントを置いて、XF86Config-4でxttをload。
Xftconfigでパスを追加して、xftcache。
これだけだったと思います。
ただ、自分の環境ではMSフォントで7〜16ポイントが表示できず、
東風のほうも、一部表示できない大きさがあったので、
結局、DFpuburiをつかってます。