Also to get different fruits:
In a message to one of your fellow villagers that just moved in, include your native fruit. Then that villager will reply with a different fruit. Then start planting trees that grow those fruit. There you go 500 bells.

Whenever I try this, the animals send me furniture, shirts, and.. well.. everything but fruit. S: Is this normal? Should I just send out more messages?