Arduino+GPS+Accelerometer+EEPROM_Memory

Hi,

Do you know fitbit? http://www.fitbit.com/
I want to prototype this product. I want to build an arduino with GPS and accelerometer logging its data into some stable-storage memory, so that I can post-process it in the computer and trace the route, speed, and such.

Because I don’t have so much experience with arduino modules, can someone point me to the right ones?
Can these modules all work together with one single arduino? Is there enough pins? enough memory/processor for this much processing? (I have the duemilanove)

Thanks