NasBackup is based on perl and rsync - both supported here. the wiki (wiki.dreamhost.com) has info and pointers on using rsync, both in and out of dh.
Of course, looking at nasbackup's forums might solve a lot of problems.
Wholly - Use promo code WhollyMindless for full 97$ credit. Let me know if you want something else!