Open Disk Utility, select the Thmb Drive in the left coloumn, click on the first aid tab, then Erase and you should have 4 gb back.
As for Formatting, depends on what you are using it for. I have all my thumb drives Formatted Fat32, but if you are primarily using it on a Mac then Mac OS Extended (Journaled) wouldnt hurt.