2009-05-12 (updated 2009-05-18)
Get to Agata forest - use Bloom on all the dark wrinkled trees with ribbons in the starting village and talk to Mr. Orange, you'll get Lily Pad brush power.
(more tips to follow; simpler tips omitted)

Black cherry trees : Bloom power
Green/white beam of light : dig
Pile of leaves : Galestorm power
Ice : Inferno power
Huge flags : Galestorm power
Guardian Statues : vases made by the woodcutter in Shinshu
Cat statues : Catwalk power

Note: the game effectively pauses when drawing, and the only limit you have then is how large your ink pot (magic pool) is. Ink is restored quite fast when not drawing, so there's very little reason to upgrade it (unless some later puzzles require more). Of course, being brush heavy in the fighting will make you want to upgrade it. This is also works great for defending yourself when you otherwise feel like you can't (grow trees between the attackers and you, slash at the enemies or the stuff they throw at you, etc.)

Feeding animals gives 1-5 points of praise/adoration (xp) per animal, though single feeding affects the whole herd, flock, or whatever.