Don't know if they are still in business, but Kaneh V'Kinamon in Mea Shearim is a florist that is very creative and good at what they do (they do candy baskets and the like as well). They are really leaps and bounds better than others we have ordered from in the past -- happened to pass their store and walk in during a trip several years ago, and were very impressed with the things they were putting together.
Here's the contact info I have in my computer for them...
Havakuk, 8, Tzahari, 2
Mea Shearim, Jerusalem
02-502-1442