Value America announced a new partnership with Palm, Inc. that will enable Value America to offer the full range of Palm handheld computing solutions to the business, government and consumer markets.