Hi Cgrnc,
Paintbrush (in Windows) can be used to scale down your bitmaps. From the menu choose 'Image', then 'Stretch/Skew', and reduce your image size by a given percentage. I used to use PaintShop Pro, (small shareware download) but they have gone big time and the download is now huge. There are likely many shareware packages out there that can do this, which are much smaller. An internet search should find some for you quickly enough. Microsoft Image Composer works well (bundled with FrontPage).
You are still faced with the problems associated with such small pictures, though. The resolution will usually look terrible unless you keep in mind that the intent here is to create 'tiny' bitmaps in the first place. Shrinking an existing picture will usually not yield something that looks very good on a command button, for example.
As an example, use the same 'Stretch/Skew' function in Paintbrush to blow up a tiny bitmap that does look good on a command button. It looks terrible because it was designed to be viewed as a tiny bitmap. The same thing applies to creating your own, except in reverse. Good luck with it!