If you want creative... how about "Come + Sit" - On your logo make that large, then in small letters underneath, write "invitations + seating arrangements". That may be a little too out there...
If you are doing everything by hand, how about "The Ink Well". We have a customer with a name something like "The Quill"...
A little more literal, there is a local place we have here called "Invite Design."
I have a side business doing graphic design (that I am in the process of turning into a real business... long story) but I have a worksheet of questions that I ask my clients. Some would apply to figuring out a name too...
1) What is your target market - are you in a more conservative or more liberal area? You could have the greatest, most creative, name in the world, but if turns off potential clients because they are super conservative, it defeats the point.
2) Do you prefer literal or creative? (You have sort of already answered that.)
3) Do you have a color preference? (Yes, that affects your name too - if you plan on having a hot pink logo you don't want an old fashioned name.)
4) Are you going for formal or informal?
5) Is this (the invites, seating charts, and guest books) what your forsee the end result of the business being, or do you plan to expand into even more areas in the future? If so, you will want to be careful what you limit it to.
Hope this helps a little!
