Yes.
The thing you're looking for with a booking agent is MORE. More contacts, more leads, more opportunities etc. A booking agent should be able to get you into venues that you can't crack, if s/he can promise them a group that they also represent that the venue has been looking for. They should be able to get you into venues that you can't crack, becuase the club HASN'T heard of you but HAS heard of and had a good working relationship with the agent. If they're REALLY good, they'll have contacts that will get you out of LOCAL and into REGIONAL. Or REGIONAL into NATIONAL. etc etc.
What you don't want is an agent that doesn't have contacts, that doesn't represent at least a few other acts (some of which are in your musical area of interest), and can't get you into any clubs that you haven't been able to get in on your own.
Check references, if s/he claims s/he can get you into club X, call up club X and see who they booked that this agent represents, did they deal with the agent rather than the band, stuff like that.