I'd prefer to write a note on a real leaf with a sharp stick, but that's just me.
These cute little sticky notes sell for $3.50 at Nothing Elegant.
Sometimes you have complicated feelings to express and the only thing you can think of to convey said feelings is a hamster dressed as a lumberjack. Go with your gut.
http://www.chicki.co.uk/ - 1.75pounds