All the taro and malanga that I've purchased from the Oriental market has produced plants with green leaves. I also buy lemon grass, papaya, water chestnuts, ginger galanga, tamarind, *lychee, *longan and *rhambutan (*in season), dragon fruit, kiwi, passion fruit, prickly pear fruit & pads. Many of the markets have fresh coconuts still in their husk though I've never tried that. There's more that I'm forgetting. You can find a ton of stuff that you can grow from the produce dept, especially at an Asain market. Have fun.
Karyn

Yes Karyn is right on--this is a great way to grow stuff and even try some new foods.

One of my favorite books was The After Dinner Gardener, all about growing from seeds and food stock.

good luck!

Here is a link that might be useful: tropical garden photo blog