Notch should add palmtrees! They should have coconuts that you can eat, if you have an axe to break them! And, you should be able to plant the cocnuts for more palm trees! Allow them only to be able to grow an sand within 10 blocks of water. Great idea, yea?
http://www.youtube.com/user/OmegaWolfGamer