Over on Orkut in the gardening forum I belong to we talk about this quite a bit between members from India, Brazil, Pakistan, England, New Zealand and many other countries.
The latest was this item:
They have a skin texture that looks like mini pineapples but they are the fruit of the cane tree, the same tree grown for making rattan furniture.
I'd never seen them before and asked what they tasted like. She said
"The nature of the fruit is like that of 'Litchi chinensis Sonn - a fruit from the family of: Sapindaceae (Soapberry family). The taste of the fruit is however very tangy as in concentrated lemon juice. "