Six Ways to Turn Your Kitchen Scraps Into Houseplants
DIY Network offers a great tutorial on how to plant and grow sweet potatoes. Apparently, just one potato could produce up to 50 sprouts! Be sure to read the directions thoroughly, as they're quite specific.
And finally we have this pretty presentation of how to regrow basil. While I haven't tried this particular technique (though I plan to soon, because I often waste it when I buy it), I can tell you that I've had really good luck basil growing basil here in Phoenix, especially in pots.