Another thing you could try, if you really must have bitmaps in your db, is go to your graphics editing package of choice, open up the bitmap(s) in question and do a Save As. Then look in your program's Save options for bitmaps and change the encoding from RGB (which is the default) to Run-Length Encoding (e.g. in Paint Stop Pro there's an Options button in the Save dialog box).
I tried this on a photo which reduced the size significantly, from 768KB with RBG encoding to 256KB with Run-Length Encoding.
Do this will all your bitmaps and you could end up with a significant size saving.
Run-Length Encoding compresses the file by grouping large blocks of colour together, so for simple logos with fewer different colours you could achieve even greater size savings.
Another thought - while you're doing your Save As, check the colour depth of your image - try reducing it from 256 to 16; if the logo stills looks okay, this will also help keep the file size down.
One final thought - Run-Length encoded bitmaps can't be used in some applications, e.g. the old Windows Help File compiler doesn't like them. However, I've tried adding a Run-Length encoded bitmap to an Access db and it works fine.
Hope this helps.