Steve Maine writes about the importance of getting the API right when designing software:
Naming the abstractions present in a software system is an important design consideration, especially when designing a consumable API. The names you choose will influence the way consumers of your API will think about your software – you can either choose to make it easy for them, or hard. Convincing ourselves that we've made the right choice is proving difficult
Rather than trying to convince yourselves about the design I'd suggest trying it out or doing some usability testing.
In terms of trying it out, I'd suggest taking the Test Driven Development idea (or the Microsoft idea of Dogfooding) and try writing the sample code first to see how the code looks when you use it yourself. Often design discussions are 'tainted' by people knowing the implementation rather than thinking from about the intention in a users mind.
For the usability testing you could start with the idea of Personas to describe the users of your software (e.g. is it for a 'mort' and 'Einstein' or an 'Elvis'). Think about what goals the users of your they are trying to achieve and then write those down. Get around 5 people who might write your code and ask them how they might achieve these tasks using the code. Give them the object model and ask them to write out the pseudo-code. If it's just the naming that you're concerned with try describing the job is does and asking potential users for what they think it might be called.
You can go all psycho-serious and see what value you can extract from this Microsoft Research presentation "Describing and evaluating API usability at Microsoft" but I'd go with Jacob Nielsen and start with the discount usability approach. Get a small number of potential users, think of open questions you can ask or tasks that they could do then follow the golden rule of sitting back and listening/watching without saying anything (the photo on the right me with Jacob Nielsen. I'm smiling even though I paid £400 of my own money just to hear Jacob tell me this simple rule).