How long are you going to be gone? If you're going to take a lot of pictures (especially at higher resolutions) then your are either going to have to carry multiple memory cards (lots of $) or take a way to download them (lots of weight).

I would stay away from the proprietary Memory Stick. CF is cheaper and has greater capacities. SanDisk has a 1GB card (but high $).