There are business naming consultants who charge an arm and a leg, but in my opinion, names aren't a huge deal. You'll see a lot of advice out there coming from two angles:
1) Technology companies that have huge success (Google, Amazon, Yahoo!, Oracle, Sun, Zappos, Monster.com, etc.) never have descriptive names that suggest what they do, so you should pick a name that fits with your personality and ideals, but something very subject-agnostic. Some recent startups like this would be Oyster.com (hotel reviews), Gist.com (email + social networking data), Avvo.com (lawyer reviews), Zillow.com (real estate)
2) Choose something that instantly describes who you are and what you do so there's no confusion. In the SEO field (I know, I know - I'm totally biased by my profession), folks even recommend choosing the most generic keyword that describes what you are so when everyone types that in, your company pops up first. Big companies like IBM (International Business Machines), General Motors, ETrade, etc. and startups like Farecast.com (predictive airline prices), SimplyHired.com (job boards and search), Fanbase.com (all things sports) or even www.conversion-rate-experts.com (a little over the top, but definitely descriptive and they do great work)
I'm a bit partial to the latter, but I know people who swear by the former. For a consulting company, I don't think either will make or break you.