First, start with a cool pot. I got this one at at Anthropologie. If you aren't lucky enough to have an Anthropologie where you live, it is available online. Its description reads, "rough-hewn terracotta, worn and weathered as if it's spent a dozen seasons braving the elements, yearns for a sunny indoor perch to cradle fresh herbs and aromatics." Whatever. I just think it's a cool pot.
A great place here in Birmingham to buy plants is Leaf 'n Petal. I bought this maidenhair fern there. It is beautiful and delicate. I added some wild moss from our yard to the top of the soil. You can see it more closely if you click on the picture.
I used my chalk ink markers for the gift tag. They are available online and at Michael's. I would recommend the primary colors over these earthy ones because there are several colors here that don't show up on black.
I found this tiny chalk board gift tag at World Market. Isn't it cute? I love tiny versions of things. I used a small piece of wood inside to hang it onto. A popsicle stick would do. A cute bow completes it.