If you definitely want to steer clear of the latest issues with sd cards, you should get a 2 gb non-sdhc card, the most supported by Nokia on the N800 till recently. Personally, I will get an 8 gb hdsc card from a reputable manufacturer, though I may stall a bit, hoping for more info on this issue.