I'd shop relationship rather than primarily price. You'll need him/her for other things along the way so invest in an ongoing relationship.
You're paying by the hour and lawyers are glad to spend your money doing anything and everything related to your legal requests. You can often save money by doing a bunch of the ground work yourself and bringing a focused, specific request to the attorney.
For an EULA, look around at existing/similar license agreements and find one or more that you like (i.e. short & sweet vs long & exacting). Google and read a little bit. Take the time to understand what you want to accomplish with an EULA. Take one or more examples of what you're looking for to an attorney for review and specific tailoring to your product/business needs. This is generally way less time consuming than showing up and saying 'I need a license agreement.'