I think it depends on what format card you are using (CF, Smartmedia, memory stick etc.) as their prices all different.
If its CF (CompactFlash) then I'd say get a couple of 256MB cards. If its any other format than that, you'll be paying way more so you'll have to weigh up if it's maybe not worth taking the PB along and getting a PC card adaptor for fast transfers