It is so stressful trying to think of something catchy. If you have the time, try to sit this one out. Sometimes an idea will pop up simply out of the blue. Have you googled "tag lines"? Sometimes by going through a massive list (sort of like picking out your baby's name from a "Baby's Name book," you can come up with a thought, an idea, or something that hits home with you).
Since your name has the word "Creative," in it, I would definitely incorporate that into the tag line. Again, get ideas from everywhere -- even cereal boxes! Sit it out for a bit.
I finally came up with my tag line after eight months. Yes, quite a while, but better late than never. I felt really rushed when coming up with a company name, and once I did, I felt a little stuck with it. I struggled with wishing I had come up with something more creative. But once a tag line came into my life, I think it changed my drab company name into something a little more catchy. Or at least, I hope so!

My company's name is eXPERT Business Support Services, and I came up with: Experience what an expert can do for you! (Hopefully, that isn't too corny

)
It is terrific that you and your husband are teamed up in this. I wish you an abundance of success. Keep us posted on your ideas!