16 sounds good enough for me, however I am using an 8GB micro SDHC card and love it. Faster than a regular microSD. Spend your money on a good card, make sure the write speeds and read speeds are good. Nothing worse than choppy performance on storage cards.