A series of potent histone deacetylase inhibitors is presented that incorporate alkyl or perfluorinated alkyl chains. Several new compounds show greater in vitro antiproliferative activity than the clinically approved inhibitor, SAHA. Furthermore, the new compounds show up to 5-fold greater activity against cancer cells than healthy cells. This selectivity is in contrast to SAHA, which is more active against the healthy cell line than the cancer cell line tested. Finally, we report an increase in activity for SAHA under mild hyperthermia, indicating that it could be an interesting candidate to use in combination with thermal therapy.