I had no problems using the os3.9 hdtoolbox with my 256 MB CF card....
Currently it's hooked up via a CF-IDE adapter to a IDE-SCSI adapter to a narrow-wide adapter on my CS-PPC. I'll be replacing the two latter with a IDE-UWSCSI adapter some time soon.
It works great.
-Paul