The Tarsnap client has a "dry-run" mode, which will dedup your data and tell you how much GB will it take up. Based on that, you can then make a calculation of how much will it cost.