You can currently build Sybperl2.00_04 (NOT 05!). To get sybperl to compile with FreeTDS first modify the CONFIG file to build with the tds lib, to build DBlib, to build static, and remove the extra libraries except for -lcrypt.
Now here's the most important step. You need to remove any trace of the previous sybperl from your /usr/lib/perl5/site_perl/ directories. There are about three places that it is hiding so it might take a bit to find all the pieces. In particular look under auto/ and i386.../auto. Also remove any trace of DBD::Sybase. The makefiles for these will not do clean uninstalls so you have to do it manually. You should do the make uninstall though to get rid of the linking.
Once that is done do your build like before:
Once make test happens, you might get a fail. You might need to go into Makefile.aperl and search and remove any trace of DBD::Sybase and the old Sybase::CTlib stuff. I don't recall if I ever got the tests to work completely, but the library does work.