Joe,
I also use an FA-66 on Ubuntu & Ubuntu Studio 7.10. There are many others using this combination. Although the firewire interfaces don't work straight out of the box, the required procedures are available in the Ubuntu forums.
From what I've seen, techniques in reducing latency under other audio apps with Ubuntu + FA-66 discussed there also apply to Pd.
-- David Shimamoto