LiteSpeed is another awesome product for backups. I've used it where the performance results justified the cost. It is pretty expensive, but again you get what you pay for.
IIRC, LiteSpeed will work natively with TSM, but not with NetBackup. I don't know about any of the other compression-capable products.