A PC Card hard drive will drain battery about the same as a MicroDrive.
There was a thread at Brighthand.com which had many battery life test comparing Mr. Flash to different CF cards.
Personally I think your best bet would be getting a 512mb CF card(not microdrive) I have seen them on the net as low as $200