I was able to get the TD tools running on Ubuntu but haven't had time to work on ODBC. I used alien to convert the i386 and noarch rpms to deb files and installed, then used strace to view errors. All it took was moving files around to directories where the tools were looking...
# lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 10.04.3 LTS
Teradata BTEQ 13.10.00.01 for LINUX.
Copyright 1984-2010, Teradata Corporation. ALL RIGHTS RESERVED.
Enter your logon or BTEQ command: