8GB ComactFlash 8!! 8!!
My guess is 'painfully, laughably expensive,' but that's how all these things are until they're given away as trade show trinkets in 2-3 years.
How true! Now what kind of info would be worth hauling around on a 8GB key fob that was re-engineered to work inside a handheld. How about the Yellow Pages will full-motion video for starters?