http://www.psypokes.com/rs/berrystats.php
Chat with our AI personalities
Mulch
You have to wait for it to grow.
The leichi berry raises the attack stat if held by a Pokemon (that what it says in heartgold but I am not sure if it's the same in emerald)
Pataya berries must be obtained from either Pokemon colosseum or Pokemon xd gale of darkness trade a Pokemon holding the berry to emerald then plant it to get more.
Lum berries are randomly given out by the berry masters wife.