I like all of the answers here and I would definitely focus on how the user is searching for the lawyers.  If you have a site with millions of lawyers, they would each have an area of practice so it would make sense to develop a structure around this first:

lawyerz.com/practice-area/state/city/attorney-name

WIth this structure, a searcher that types in "estate planning lawyer" would be sent to the estate planning lawyers page and allowed to search further for their city and then lawyer names.  I would attach the contact info, reviews directly on that lawyer's page.

Since your higher volume keywords are going be found within the "practice areas", this would seem the next step after the main domain target of "attorney" or "lawyers".  Then, location can come third, attorney name is most likely a lesser searched keyword but using a url structure such as "attorney-john-doe" reinforces.

I would LOVE to hear all the expert opinions about this as I am a newbie to seomoz but am finding some great experts and advice over here.