Another thing I've found, quite by accident, is that the Berry trees dotted around the overworld will drop a new Berry every week or so. The trees on Route 6, Route 10, and 20 all do this (they're the only three I've checked out, so I assume it's true for all of them). Not sure if this is common...