I was just about to make a post asking this question. Was also looking at almond leaves but due to how much they cost might look at getting an almond tree. Banana leaves is a good idea but might be too big.
In regards to other leaves such as eucalyptus will they be ok if they are old / dried?