I got a postal scale from ebay that was in the $15-17 range (delivered). Accuteck brand, working well so far. Can be powered by AAA batteries, and also comes with a wall wart adapter and a cable to power it from a USB port.
Haven't sprung for a label printer yet. I just buy the two-per-page blanks and run them through my laser printer. You just have to go into Paypal and set your printer preferences to NOT print the receipt portion, or else you're wasting half of the labels. For some reason, that printing preference does not seem to transfer over to ebay (which always wants to print a receipt) so I do all my postage purchasing and printing from my Paypal account.
There is a check box for that somewhere. I will find it and report back.