Best Answer - Chosen by Voters
Cute is fun and creative, but keep in mind that you'll want your customers to immediately understand what you sell.
A thesaurus can add to the creativity. Consider word combinations that use adjectives such as colors or sounds to create picturesque imagery for the customer (e.g. Glowing Orange Gifts For You).
If you intend to sell online, try to keep it short if you expect to talk to any customers on the phone. You don't want to have to tell a potential customer to 'simply' type in 'NansFantasticGiftsAplenty.com' to get to your online store and expect them to ever arrive. :-)
I made the long name mistake and now also own 5678.us so that phone customers can very easily type in the short URL and get redirected to my main site.
Good luck and have fun!