Assuming I have at least 1,000 Gold Pieces in Items, can I throw in some Items with No Value as part of the sale?
Yes
"No Value" is exactly the same as "0 Gold Pieces," so you can sell these Items unless the card says otherwise. (But "No Value" must appear on the card! If a card has nothing at all listed for a value, it is not an Item and cannot be sold.)